题目描述

给定一个正整数 $n$，请你求出区间 $[1, n]$ 内，能被 2 或 3 或 7 整除的正整数一共有多少个。

由于答案可能很大，你只需要输出结果即可。

输入格式

输入仅一行一个整数 $n$（$1 \leq n \leq 10^{18}$）。

输出格式

输出一个整数，表示满足条件的数的个数。

输入输出样例

10

8

解释：1到10中，满足条件的数为 2, 3, 4, 6, 7, 8, 9,10，共8个。

100

72