Задачи
НОД и НОК
НОД и НОК
Задано два натуральных числа A и B. Найти количество таких пар чисел (P, Q), что для них A является НОД(P, Q), а B - НОК(P, Q).
Входные данные
В единственной строке два натуральных числа A и B (A < 10^5, B ≤ 10^6).
Выходные данные
Единственное число - искомое количество пар.
Пример
Входные данные #1
3 60
Выходные данные #1
4