问题 1173. -- 不含数字5且是3的倍数的个数

1173: 不含数字5且是3的倍数的个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 548  解决: 326
[提交][状态][讨论版]

题目描述

1至n之间(包括1与n)所有能被3整除,且不含数字5的整数个数K。

输入

只有一行且只有一个正整数:n ( 1 <= n <= 300 000 )

输出

只有一行且只有一个正整数:k

样例输入

20

样例输出

5

提示

来源

[提交][状态]