1111 - 与7无关的数

通过次数

72

提交次数

137

Time Limit : 10000 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

21

Output

2336