题目
查看原题
P746. 与 7 无关的数
题目描述
一个正整数,如果满足以下任意一种情况,则称其为与 相关的数:
- 它能被 整除;
- 它的十进制表示中含有数字 。
现在给定一个正整数 ,请你求出所有小于等于 且与 无关的正整数的平方和。
输入格式
输入一行,一个正整数 。
输出格式
输出一行,一个整数,表示所有小于等于 且与 无关的正整数的平方和。
样例
样例 1
输入:
1
输出:
1
样例 2
输入:
2
输出:
5
数据范围
- 对于全部数据,。
- 时间限制:1s。
- 内存限制:128MB。
提示
依次判断 到 中的每个正整数是否与 相关:如果能被 整除,或者十进制表示中含有数字 ,则跳过;否则将它的平方加入答案。