2008 - 特殊求和

通过次数

17

提交次数

51

Time Limit : 1 秒
Memory Limit : 64 MB

如果一个数能够被7整除或者十进制表示中含有数字7,那么我们称这个数为幻数,比如17,21,73是幻数,而6,59不是。 对于给定的N,求出1~N中所有幻数的和。

Input

一个整数N(1<N<10000)

Output

一个整数,表示所有幻数的和

Examples

Input

14

Output

21

Source

CIE等级考试