Product of Different
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 256 мегабайт
В этой задаче вам нужно представить положительное целое число ( n ) как произведение максимального количества различных положительных целых множителей.
Входные данные
Первая строка входного файла содержит одно положительное целое число ( n ) (( 1 n 1,000,000,000 )).
Выходные данные
В первой строке выходного файла выведите максимальное возможное количество различных множителей, на которые можно разложить ( n ). Во второй строке выведите эти ( k ) множители в любом порядке, разделённые пробелами. Если существует несколько вариантов разложения, вы можете вывести любой из них.
Примеры
Ввод #1
Ответ #1
Отправки 117
Коэффициент принятия 3 %