1101104 - 与7无关的数

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入为一行,正整数n(n < 100)。

Output

输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。

Examples

Input

21

Output

2336

Source

信息学奥赛一本通