#144. 实践 14-4 与7无关的数
实践 14-4 与7无关的数
时间限制: ;空间限制:
题目描述
一个正整数,如果它能被 整除,或者它的某一位上为 ,则称为“与 相关”的数。
请编程求出所有小于或者等于 的“与 无关”的正整数的个数。
输入格式
一行一个正整数 。
输出格式
一行一个整数,表示答案。
样例输入
21
样例输出
17
样例分析
如上所述。
数据范围
对于的数据:。
时间限制:1 sec ;空间限制:128 MB
一个正整数,如果它能被 7 整除,或者它的某一位上为 7 ,则称为“与 7 相关”的数。
请编程求出所有小于或者等于 n 的“与 7 无关”的正整数的个数。
一行一个正整数 n 。
一行一个整数,表示答案。
21
17
如上所述。
对于100%的数据:n≤106。