P11056

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

难度 1 级小学语法入门一重循环

讨论统计 45通过 90提交 50%通过率旧版界面

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

题目描述

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

输入

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

输出

数字的个数

样例

样例 1

输入

输出

提示

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

2、12的个位是2

不过12只算一次

上一题下一题