Задача B. Время чудес

Автор:Евгений Татаринов, Лысенко Денис   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:128 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Новый год время чудес! Они происходят всюду, даже в мире чисел! Назовем число k-чудесным, если его можно представить в виде произведения k простых чисел. Вам дано число n. На какое минимальное натуральное число надо его поделить, чтобы оно стало k-чудесным, и можно ли это вообще сделать?

Формат входных данных

Единственная строка содержит числа n и k - число и степень чудесности.

Формат выходных данных

Если нельзя подобрать натуральное число, при делении на которое оно станет k-чудесным, выведите No. Иначе в первой строчке выведите Yes, во второй — ответ на задачу.

Ограничения

2 ≤ n ≤ 109, 1 ≤ k ≤ 100

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

По запросу сообщается результат окончательной проверки на каждом тесте.

Подзадача Баллы Дополнительные ограничения
n
1102 ≤ n ≤ 103
2302 ≤ n ≤ 106
3602 ≤ n ≤ 109

Примеры тестов

Стандартный вход Стандартный выход
1
12 1
Yes
4

0.074s 0.011s 15