该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个正整数 $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