#2400. [蜀山区 ]除“7”器(seven)

    ID: 2400 传统题 文件IO:seven 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>数论搜索枚举数位统计2022蜀山区初中组

[蜀山区 ]除“7”器(seven)

题目描述

小 C 不是很喜欢数字“7”。

对于给定的一个正整数,小 C 对能被 7整除的正整数,或者它的十进制表示法中某一位上的数字为 7,则称其为与 7相关的数。

现求所有小于等于 n的与 7无关的正整数的和。

输入格式

输入为一行,正整数n。

输出格式

输出一行,包含一个整数,即小于等于 n 的所有与 7 无关的正整数的和。

样例

21
172

数据范围

  • 对于 100%100\% 的测试数据满足:1n100001≤n≤10000