A. Уравнение с НОК
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны два натуральных числа $$$a$$$ и $$$b$$$. Требутся найти количество различных натуральных $$$x$$$, удовлетворяющих равенству НОК$$$(x, a) = b$$$.

Входные данные

В единственной строке через пробел записаны два целых числа числа $$$a$$$ и $$$b$$$ ($$$1 \leq a, b \leq 10^{12})$$$.

Выходные данные

Выведите единственное число — количество различных натуральных $$$x$$$, удовлетворяющих равенству.

Примеры
Входные данные
3 15
Выходные данные
2
Входные данные
22 1
Выходные данные
0
Примечание

Напомним, что НОК$$$(n, m)$$$ — это такое минимальное положительное число $$$k$$$, что $$$k$$$ делится без остатка и на $$$n$$$, и на $$$m$$$.

В первом примере подходящие $$$x$$$ — это 5 и 15.

Во втором примере подходящих $$$x$$$ не существует.