816. 倍数问题 II
时间限制:1000 MS    内存限制:64 MB
题目描述

给出一个数 $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

提示