11056 - 统计能被3整除的数或以2结尾的数

统计在1到N之间有多少个数字满足以下条件:该数字能被3整除或者该数字的个位数字是2。

输入

第一行一个数字n (1 \leq n \leq 2 \times 10^7)

输出

数字的个数

样例

输入

12

输出

5

提示

3、6、9、12是3的倍数

2、12的个位是2

不过12只算一次

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题