2053 - 幻数之和

通过次数

15

提交次数

44

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

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

Output

一个整数,表示1~N中所有幻数的和

Examples

Input

14

Output

21

Source

CIE等级考试