提高-⏱ 1000ms💾 256MB#P7061

题目描述

统计 $[1,n]$ 中至少被 $\{2,3,5,7\}$ 之一的数整除的数的个数。

输入格式

一行一个整数 $n$

输出格式

一行一个整数。

数据范围

$$1 \le n \le 10^{18}$$

样例输入 #1
1
样例输出 #1
1
样例输入 #2
10
样例输出 #2
1