彪神666
题号:NC21728
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在国外,666代表魔鬼,777代表上帝。

所以牛逼的彪神就非常不喜欢6这个数字。

有一天彪神突发奇想,,他想求一些书与6无关的数。

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

输入描述:

第一行一个数T表示有T组数据。(

后面T行数每行一个N,表示求所有小于等于N的与6无关的正整数的平方和。()

输出描述:

T行,每行一个数表示求所有小于等于N的与6无关的正整数的平方和。
示例1

输入

复制
5
4
5
6
7
8

输出

复制
30
55
55
104
168