#P1415. 求满足条件的整数个数

求满足条件的整数个数

描述

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

格式

输入描述

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

输出描述

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

输入输出样例

10
0

限制

运行时间1秒内,测试缓存不能大于1024KiB。