问题 1333 --2.7爱因斯坦的数学题

1333: 2.7爱因斯坦的数学题

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 113  解决: 42
[提交][状态][讨论版]

题目描述

爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步跨2阶,则最后剩一阶,若每步跨3阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶,则最后剩5阶。只有每次跨7阶,最后才正好一阶不剩。请问在1~N内,有多少个数能满足?

输入

输入不同的N值,有多组N值

输出

输出1~N中有多少个这样的数,如果没有,则是无需输出。

样例输入

400
200

样例输出

1:119
2:329
1:119

提示

来源

[提交][状态]