#C1141. B14 实践-4 与7无关的数

B14 实践-4 与7无关的数

B14 实践-4 与7无关的数

题目描述

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

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

输入格式

一行一个正整数 nn

输出格式

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

样例输入

21

样例输出

17

数据范围

对于100%100\%的数据:1n1061 \le n\le 10^6