Две версии задачи — это разные задачи. Возможно, вы захотите прочитать обе версии. Вы можете делать взломы, только если обе версии задачи решены.
Вам даны два целых положительных числа \(n\) и \(m\).
Посчитайте количество упорядоченных пар \((a, b)\), удовлетворяющих следующим условиям:
- \(1\le a\le n\), \(1\le b\le m\);
- \(b \cdot \gcd(a,b)\) кратно \(a+b\).
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество подходящих пар.
Примечание
В первом наборе входных данных ни одна пара не удовлетворяет условиям.
В четвертом наборе входных данных пары \((2,2),(3,6),(4,4),(6,3),(6,6),(8,8)\) удовлетворяют условиям.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1 1
2 3
3 5
10 8
100 1233
1000000 1145141
|
0
1
1
6
423
5933961
|