题目描述

如果一个数各个数位中含有数字7或能被7整除，那么我们称这个数为完美数，如1、21、73是完美数，而6、59不是。

给定一个整数 $N$ ，输出从 $1 - N$ （包含 $1$ 和 $N$）的所有数中，所有完美数的和。

输入格式

输入一个整数 $N$ 。

输出格式

一个整数 $S$ ，表示完美数的和。

样例

14

21

数据范围与提示

对于100%的数据，$1 < N < 10000$ 。