НСД та НСК
Задано два натуральних числа A та B. Знайти кількість таких пар чисел (P, Q), що для них A є НСД(P, Q), а B - НСК(P, Q).
Технічні умови
Вхідні дані
У єдиному рядку два натуральних числа A та B (A < 105, B ≤ 106).
Вихідні дані
Єдине число - шукана кількість пар.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 22% 73/94
Класифікація: Теорія чисел, НСД, НСК
Приклад
Приклад вхідних даних3 60 |
Приклад вихідних даних4 |
| ← Найменше спільне кратне | Список задач | Остров Невезения → |