单身数
测试数据来自 system/1304
时间限制:1秒 内存限制:256M
【问题描述】
在某地方言中,7 读着“妻”,因此一个正整数,如果它不能被7整除,或者它的十进制表示法中不含数字7,我们称这个数为“单身数”。
你的任务是求所有小于等于 \(n\) 的光棍数的平方和。
【输入格式】
输入为一行,正整数 \(n\)。
【输出格式】
输出一行,包含一个整数,即小于等于 \(n\) 的光棍数的平方和。
【输入输出样例】
Input
21
Output
2336
【数据限制】
\(100\%\) 的数据满足\(1≤n≤1000000\) 。
【来源】
Mr.he