与7无关的数

一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。

例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1 <= N <= 10^6)

Output

共T行，每行一个数，对应T个测试的计算结果。

Input示例

545678

Output示例

30559191155
#include<cmath>#include<cstdio>#include <iostream>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int MAXN = 1e6 + 10;ll buf[MAXN];ll T, N;bool check(ll a){if (a % 7 == 0){return false;}else{while (a > 0){if ((a % 10) == 7){return false;}a /= 10;}}return true;}void init(){memset(buf, 0, sizeof(buf));for (ll i = 1; i < MAXN; i++){if (check(i)){buf[i] = buf[i - 1] + i * i;}else{buf[i] = buf[i - 1];}}}int main() {init();cin >> T;for (ll i = 0; i < T; i++){cin >> N;cout << buf[N] << endl;}}