1178 - 求满足条件的整数个数

在1-n中,找出能同时满足用3除余2,用5除余3,用7除余2的所有整数的个数,如果没有请输出0。

输入

输入一行,只有一个整数n(1<=n<=2000)

输出

输出只有一行(这意味着末尾有一个回车符号),包括1个整数。

样例

输入

100

输出

1
时间限制 1 秒
内存限制 16 MB
讨论 统计
上一题 下一题