返回小组 开始 2026-10-02 00:00:00

10.2练习

结束 2026-10-09 00:00:00
Contest is over.
当前 2026-10-11 12:48:33

C. 统计能被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只算一次


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交