Start 2023-11-17 09:10:00

教师内测004

End 2023-11-17 11:00:00
Contest is over.
Now 2025-10-31 00:03:28

E. 与7无关的数

Description

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

Input

一个正整数n(n<100)

Output

一个整数

Examples

Input

21

Output

2336

Hint

一个数的平方:就是这个数乘以自身,比如3的平方就是3X3,结果为9,同理5的平方的结果是25

平方之和:就是若干个数的平方值之和,比如3和5的平方和为3X3+5X5,结果是34


Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit