小李想知道正整数 A 和 B 之间（包括 A 和 B）所有与 m 有关数字的和。与 m 有关数字是指：一个正整数是 m 的倍数，或者个位数为 m。

输入描述

输入 3 行：

• 第一行包含一个正整数 A
• 第二行包含一个正整数 B
• 第三行包含一个正整数 m

约定：1 ≤ A ≤ B ≤ 1000，2 ≤ m ≤ 9

输出描述

输出 1 行，一个整数，表示对应范围内与 m 有关数字的和。

输入样例1

1
10
7

输出样例1

7

输入样例2

10
20
7

输出样例2

31

提示

样例解释1

1 和 10 之间共有 1 个与7有关的数字：7。因为7既是7的倍数，个位数又为7，因此结果为7。

样例解释2

10 和 20 之间共有 2 个与7有关的数字：14 和 17。14是7的倍数，17的个位数为7，因此结果为31。