题目描述

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

输入格式

一个整数N（1 < N < 10000）

输出格式

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

样例数据

input

14

output

21