数字王国
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个遥远的数字王国中,数字们拥有自己的意志和力量。其中,数字7被认为是最神秘和强大的数字之一。它的力量如此之大,以至于每当一个数字能被7整除,或者自身包含数字7时,它就会受到7的意志的庇佑,获得特殊的力量。
然而,王国中的一位年轻数学家小明,对7的意志持有不同的看法。他认为,尽管7的意志强大,但王国中的其他数字也应该有机会展现自己的潜力。于是,他发起了一个挑战,要找出所有小于等于N的数字,这些数字既不受7的意志影响,也不是7本身。
小明希望通过计算这些数字的平方和,来展示它们内在的力量。他相信,这些数字的平方和将揭示它们真正的潜力,并可能改变数字王国的力量平衡。 小明现在需要你的帮助,来计算所有小于等于N且不受7意志影响的数字的平方和。这里的“不受7意志影响”定义为:一个数X,如果X不能被7整除,且X的任何位上都不包含数字7。
例如:如果N <= 9,那么不受7意志影响的数字包括:1, 2, 3, 4, 5, 6, 8, 9,它们的平方和为:1² + 2² + 3² + 4² + 5² + 6² + 8² + 9² = 236。
输入格式
第1行:一个数T,表示后面用作输入测试的数的数量。(1 ≤ T ≤ 1000) 第2 - T + 1行:每行1个数N。(1 ≤ N ≤ 10^6)
输出格式
共T行,每行一个数,对应T个测试的计算结果。
5
4
5
6
7
8
30
55
91
91
155