题目描述

求n以内能被3,5或7整除的数的个数

输入格式

第一行，整数n

输出格式

一个整数，n以内能被3,5或7整除的数的个数。不包括0。

样例 #1

样例输入 #1

7

样例输出 #1

4

解释：能被3或5或7整除的数有3，5，6，7

样例输入 #2

15

样例输出 #2

9

解释：能被3或5或7整除的数有3，5，6，7，9，10，12，14，15

数据范围

对于 $80\%$ 的数据，$1\le n \le 10^6$。

对于 $100\%$ 的数据，$1 \le n \le 10^9$。