#A1095. 与 7 无关的数的个数

    传统题 1000ms 256MiB

与 7 无关的数的个数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入

一行一个正整数 n,n≤10^6 。

输出

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

样例输入

21

样例输出

17

20240531小零班

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-5-30 20:45
结束于
2024-6-8 4:45
持续时间
200 小时
主持人
参赛人数
42