200243 - 与7无关的数的平方和

时间限制

1000 毫秒

内存限制

64 MB

通过次数

11

提交次数

38

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

输入

一行,一个正整数,表示n

对于100%的数据:

1\le n \le 100

输出

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

样例

输入

1

输出

1

输入

13

输出

770

输入

21

输出

2336