Продукт різних

У цій задачі вам потрібно подати додатнє ціле число ( n ) як добуток максимально можливої кількості різних додатних цілих множників.

Вхідні дані

Перша строка вхідного файлу містить одне додатнє ціле число ( n ) (( 1 $\le$ n $\le$ 1000000000 )).

Вихідні дані

У першому рядку вихідного файлу виведіть максимальну кількість різних множників у представленні ( n ). У другому рядку виведіть ці ( k ) множники в будь-якому порядку, розділені пробілами. Якщо існує кілька можливих варіантів факторизації, виведіть будь-який з них.

Приклади