D. 特殊求和

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

如果一个数能够被7整除,或者数位数字中含有7,那么我们称这个数为幻数。比如,17、21、73 是幻数,而 6、59 则不是。

对于给定的 N, 求 1~N(含1和N)中所有幻数的和。

输入格式

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

输出格式

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

样例

#输入1

14

#输出1

21

解释:在1~14中,幻数有:7、14,所以和为:7+14=21

数据范围与提示

1<N<10000