#144. 实践 14-4 与7无关的数

实践 14-4 与7无关的数

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

一个正整数,如果它能被 77 整除,或者它的某一位上为 77 ,则称为“与 77 相关”的数。

请编程求出所有小于或者等于 nn 的“与 77 无关”的正整数的个数。

输入格式

一行一个正整数 nn

输出格式

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

样例输入

21

样例输出

17

样例分析

如上所述。

数据范围

对于100%100\%的数据:n106n\le 10^6