题目描述

如果一个数满足以下两个条件之一，那么它被称为幻数：

1. 该数能被 7 整除；
2. 该数的十进制表示中包含数字 7。

例如，$17$（包含$7$）、$21$（能被 $7$整除）、$73$（包含 $7$）都是幻数，而 $6$ 和 $59$ 不是。

给定一个整数 $N$，计算 $1$ 到 $N$之间所有幻数的总和。

输入格式

• 输入一个整数 $N$（$1 < N < 10000$）。

输出格式

• 输出一个整数，表示 $1$ 到 $N$ 之间所有幻数的和。

样例

14

21

样例解释

在 1 到 14 之间的幻数有：7（包含 7）和 14（能被 7 整除），它们的和为 $7 + 14 = 21$。

数据范围

• 30% 的数据：$N \leq 100$
• 70% 的数据：$N \leq 1000$
• 100% 的数据：$N \leq 9999$