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

求满足条件的整数个数

题目描述

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

输入格式

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

输出格式

输出一行,表示在1-n中,满足要求的数字总个数

样例

输入样例 1

100

输出样例 1

1

输入样例 2

10

输出样例 2

0

输入样例 3

50

输出样例 3

1