单身数

测试数据来自 system/1304

时间限制:1秒  内存限制:256M


【问题描述】

  在某地方言中,7 读着“妻”,因此一个正整数,如果它不能被7整除,或者它的十进制表示法中不含数字7,我们称这个数为“单身数”。
  你的任务是求所有小于等于 \(n\) 的光棍数的平方和。

【输入格式】

  输入为一行,正整数 \(n\)。

【输出格式】

  输出一行,包含一个整数,即小于等于 \(n\) 的光棍数的平方和。

【输入输出样例】

 Input

21

 Output

2336

【数据限制】

  \(100\%\) 的数据满足\(1≤n≤1000000\) 。

【来源】

  Mr.he

信息

ID
1317
难度
8
分类
数论 | 数位统计搜索 | 枚举 点击显示
标签
递交数
13
已通过
4
通过率
31%
上传者