题目描述

在数学的世界里，完美数是一种独特的存在，它们不仅美丽而且神秘。

完美数的定义很简单：一个正整数，如果它等于其所有数位数字之和的倍数，那么这个数就被称为完美数。

例如，18 是一个完美数，因为其数位和为 1 + 8 = 9，而 18 是 9 的倍数。

现在，给定一个区间 [L, R]（包括左右端点 L 和 R），作为一名智者的你需要编写一个程序，找出并计算该区间内所有完美数的和。

输入格式

输入包含两个正整数 L 和 R，表示区间的左右端点，且满足 1 ≤ L ≤ R ≤ 1000000。

输出格式

输出一个整数，表示从 L 到 R 之间（包括 L 和 R）所有完美数的和。

输入输出样例

输入样例 #1

10 19

输出样例 #1

40

样例解释 #1

在区间 10 到 19 之间，只有 10、12、18 是完美数：

• 10 的数位和为 1 + 0 = 1，10 是 1 的倍数；
• 12 的数位和为 1 + 2 = 3，12 是 3 的倍数；
• 18 的数位和为 1 + 8 = 9，18 是 9 的倍数。 因此，从 10 到 19 之间所有完美数的和为 10 + 12 + 18 = 40。

数据范围

对于 30% 的数据，保证：1 ≤ L ≤ R ≤ 100；
对于 60% 的数据，保证：1 ≤ L ≤ R ≤ 10000；
对于 100% 的数据，保证：1 ≤ L ≤ R ≤ 1000000。