Start 2019-10-06 08:50:00

19秋二阶段B1班第三周单人赛

End 2019-10-06 09:45:00
Contest is over.
Now 2025-12-01 23:56:40

F. 求满足条件的整数个数

Description

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

Input

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

Output

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

Examples

Input

10

Output

0

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit