7823 - 试题D:抽刀断水水更流,举杯销愁愁更愁 10’

通过次数

114

提交次数

273

时间限制 : 1 秒
内存限制 : 128 MB

忧郁的JM,借酒消愁。略微喝醉的他,和下酒花生聊起了天。

JM:“你知道质数是什么吗?”

花生:“......”

JM:“质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。”

花生:“......”

JM:“现在我有一个质数集合{3, 5, 7, 11, 13, 19, 23, 29, 31, 37, 41, 53, 59, 61, 67, 71, 97, 101, 127, 197, 211, 431},你可以从中挑出任意多个(0-12个)不同的数出来构成一个新数(取出数的和)

JM:“构成的新数从小到大依次为:0, 3, 5, 7, 8, 10, 11, 12, 13...,你知道[0, 1694]中有多少个数是没法构成的吗?”
花生:”......“

JM:“例如:1,2,4...均是不能够从质数集合中挑数构成”

你来帮帮花生吧~

 

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个数字,在提交答案时请填写这个数字,填写多余的内容将无法得分。

 

输入

 

输出

 

样例

输入


                            

输出


                            

提示

请仔细读题!

来源

竞码编程-蓝桥杯模拟赛3(大学生组&青少年组)