1271 - 【入门】与7无关的数?

通过次数

107

提交次数

290

Time Limit : 1 秒
Memory Limit : 128 MB

一个整数,如果这个数能够被7整除,或者其中有一位是7,我们称为这个数是与7有关的数。比如:14能被7整除,17有一位为7,这两个数都是与7有关的数。

请你编程求出1~n(n<=999)中,与7无关的数的总和是多少?

比如1~10中与7无关的数的和为:1+2+3+4+5+6+8+9+10=48。

Input

一个整数n(n<=999)

Output

1~n中与7无关的数的总和

Examples

Input

10

Output

48