问题2381--A

2381: A

时间限制: 1 Sec  内存限制: 128 MB
提交: 1279  解决: 138
[提交] [状态] [讨论版] [命题人:]
题目描述

小L是一名有理想有抱负的大学生,但是某天他遇到了一个难题,描述如下:
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7的相关数
求所有大于0且小于等于N的不属于7的相关数的平方和。
希望你能帮他解决这个问题。

输入

第一行包括一个数T(1<=T<=100000),表示接下来有T组数据,每行包括一个数N(1≤N≤1e6)。

输出

输出T组数据。
每组数据包括1个整数占一行,表示所有小于等于N的与7无关的正整数的平方和。

样例输入 Copy
5
4
5
6
7
8
样例输出 Copy
30
55
91
91
155
来源/分类