#2818. 遇到 7 就跳过

遇到 7 就跳过

遇到 7 就跳过

题目描述

小杨在玩一个报数游戏,规则是:从 11 开始依次报数,凡是数字中含有 77 或者是 77 的倍数的数,都要跳过不报。

例如 77(含 77 且是 77 的倍数)、1414(77 的倍数)、1717(含 77)、2121(77 的倍数)都要跳过。

给定一个正整数 nn,请你算一算,从 11 数到 nn 的过程中,一共有多少个数需要跳过。

输入格式

输入只有一行,包含一个正整数 nn。

输出格式

输出只有一行,包含一个整数,表示需要跳过的数的个数。

样例

20
3

样例说明

n=20n=20 时需要跳过 77、1414、1717 三个数,输出 3。注意 7070 既含 77 又是 77 的倍数,只算一次。

数据范围

  • 1≤n≤1000001 \le n \le 100000

题目来源

GESP 一级编程模拟题 · 第 10 套 第 1 题(难度 5/10)