问题1377--与 7 无关的数

1377: 与 7 无关的数

时间限制: 1 Sec  内存限制: 64 MB
提交: 114  解决: 56
[提交] [状态] [讨论版] [命题人:]

题目描述

一个正整数,如果它能被 7 整除,或者它的十进制表示法中某一位上的数字为7,则称其为“与 7 相关”的数。
现在,请编程求出所有小于或等于 n 的“与 7 无关”的正整数个数。

输入

一行一个正整数 n,n≤106

输出

一行一个整数,表示答案。

样例输入 Copy

21

样例输出 Copy

17

来源/分类