eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

НОД и НОК

НОД и НОК

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Задано два натуральных числа A и B. Найти количество таких пар чисел (P, Q), что для них A является НОД(P, Q), а B - НОК(P, Q).

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

В единственной строке два натуральных числа A и B (A < 10^5, B10^6).

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

Единственное число - искомое количество пар.

Пример

Входные данные #1
3 60
Выходные данные #1
4