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

Условие

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

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

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

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

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

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

Ограничения

30 ≤ n ≤ 10¹⁰

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

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

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

30

Yes
2 3 5