Кроха
(Время: 1 сек. Память: 16 Мб Сложность: 78%)
Кроха сын к отцу пришел, и сказала кроха: «Нам тут задачку по математике задали, помоги решить. Известно, что половина натурального числа является точным квадратом, а треть – точным кубом. Требуется найти наименьшее натуральное число, удовлетворяющее этим условиям». Отец решил эту задачку и задумался – а нельзя ли решить и более общую задачу: для двух натуральных взаимно простых чисел A и B найти такое наименьшее натуральное число N , что N/A = XA и N/B = YB, где X и Y – натуральные числа.
А вы сможете решить такую задачу?
Входные данные
Входной файл INPUT.TXT содержит два взаимно простых целых числа A и B (2 ≤ A, B ≤ 104).
Выходные данные
В выходной файл OUTPUT.TXT выведите остаток от деления на 109+7 наименьшего числа N, являющегося ответом к задаче.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 3 | 648 |
| 2 | 9 2 | 4608 |
| 3 | 9 10 | 573245882 |
| 4 | 10000 9999 | 907923460 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
