НСД та НСК
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Задано два натуральних числа A та B. Знайти кількість таких пар чисел (P, Q), що для них A є НСД(P, Q), а B - НСК(P, Q).
Вхідні дані
У єдиному рядку два натуральних числа A та B (A < 10^5, B ≤ 10^6).
Вихідні дані
Єдине число - шукана кількість пар.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 4K
Коефіцієнт прийняття 32%