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

通过次数

21

提交次数

40

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

数字的个数

样例

输入

12

输出

5

提示

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

2、12的个位是2

不过12只算一次