Обозначим количество делителей положительного целого числа n как d(n). Вам дано три числа a, b и c. Ваша задача — вычислить следующую сумму:
Найдите остаток от деления этой суммы на 1073741824 (230).
Выходные данные
Выведите единственное целое число — остаток от деления искомой суммы на 1073741824 (230).
Примечание
Пояснение к первому примеру.
- d(1·1·1) = d(1) = 1;
- d(1·1·2) = d(2) = 2;
- d(1·2·1) = d(2) = 2;
- d(1·2·2) = d(4) = 3;
- d(2·1·1) = d(2) = 2;
- d(2·1·2) = d(4) = 3;
- d(2·2·1) = d(4) = 3;
- d(2·2·2) = d(8) = 4.
Следовательно, ответ — 1 + 2 + 2 + 3 + 2 + 3 + 3 + 4 = 20.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2 2
|
20
|
|
2
|
4 4 4
|
328
|
|
3
|
10 10 10
|
11536
|