Задача D. Сфеническое число

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Сфеническое число — натуральное число, равное произведению трёх различных простых чисел (так, например, 30 = 2 ⋅ 3 ⋅ 5 — соответственно, число 30 является сфеническим).

Определите, является ли данное число сфеническим?

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

Единственная строка входного файла содержит натуральное число n.

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

В первой строке выведите Yes или No — ответ на вопрос задачи. Если число оказалось сфеническим, выведите во второй строке через пробел в порядке возрастания его простые делители.

Ограничения

30 ≤ n ≤ 1010

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

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

Стандартный вход Стандартный выход
1
30
Yes
2 3 5

0.208s 0.103s 13