入门⏱ 1000ms💾 256MB#P2045

题目描述

小鹿老师定义"好数":各位数字之和能被 $3$ 整除,且个位数字不是 $5$

统计 $1$$n$ 之间有多少个好数。

输入格式

一行,一个整数 $n$

输出格式

一行,一个整数,表示好数的个数。

数据范围

$$1 \le n \le 10^6$$

样例输入 #1
10
样例输出 #1
3
样例输入 #2
20
样例输出 #2
5