| Автор: | Евгений Татаринов, Лысенко Денис | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 128 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Новый год время чудес! Они происходят всюду, даже в мире чисел! Назовем число k-чудесным, если его можно представить в виде произведения k простых чисел. Вам дано число n. На какое минимальное натуральное число надо его поделить, чтобы оно стало k-чудесным, и можно ли это вообще сделать?
Единственная строка содержит числа n и k - число и степень чудесности.
Если нельзя подобрать натуральное число, при делении на которое оно станет k-чудесным, выведите No. Иначе в первой строчке выведите Yes, во второй — ответ на задачу.
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
| Подзадача | Баллы | Дополнительные ограничения | |
|---|---|---|---|
| n | |||
| 1 | 10 | 2 ≤ n ≤ 103 | |
| 2 | 30 | 2 ≤ n ≤ 106 | |
| 3 | 60 | 2 ≤ n ≤ 109 | |
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|