给出一个数 $N$,求 $1$ 至 $N$ 中,有多少个数不是 $2\ 3\ 5\ 7$的倍数。 例如 $N = 10$,只有 $1$ 不是 $2\ 3\ 5\ 7$ 的倍数。
输入格式
输入$1$个数$N$。
输出格式
输出不是 $2\ 3\ 5\ 7$ 的倍数的数共有多少。
数据范围
$1 \le N \le 10^{18}$
样例输入
10
样例输出
1
提示
给出一个数 $N$,求 $1$ 至 $N$ 中,有多少个数不是 $2\ 3\ 5\ 7$的倍数。 例如 $N = 10$,只有 $1$ 不是 $2\ 3\ 5\ 7$ 的倍数。
输入格式
输入$1$个数$N$。
输出格式
输出不是 $2\ 3\ 5\ 7$ 的倍数的数共有多少。
数据范围
$1 \le N \le 10^{18}$
样例输入
10
样例输出
1
提示