Задачі
Екскурсія
Екскурсія
Екскурсії під керівництвом Івана Петровича проходять завжди дуже організовано. Івану Петровичу особливо подобаються шикування у формі квадрата, так як якщо якийсь школяр відстане від групи, його відсутність в квадраті є більш помітною, ніж при використанні шикування у формі шеренги і колони по одному. Тому школярі розбиваються на декілька груп, для яких можливо шикування у формі квадрата. Щоб різні групи добре відрізнялись візуально, потрібно, щоб в різних групах була різна кількість школярів. Зі \textbf{100} школярів можна створити одну групу \textbf{10}×\textbf{10}, або дві групи \textbf{6}×\textbf{6} і \textbf{8}×\textbf{8}, але краще з точки зору Івана Петровича зробити 5 груп \textbf{1}×\textbf{1}, \textbf{3}×\textbf{3}, \textbf{4}×\textbf{4}, \textbf{5}×\textbf{5} і \textbf{7}×\textbf{7}.
Напишіть програму, якоа знаходить розбиття \textbf{N} школярів на групи у формі квадратів, серед яких немає двох однакових за кількістю. Кількість груп у розбитті повинна бути якомога більшою.
\InputFile
У першому рядку міститься одне ціле число \textbf{N} (\textbf{1} ≤ \textit{ }\textbf{N} ≤ \textbf{10^5}) -- число школярів, що відправляються на ескурсію.
\OutputFile
Якщо розбиття знайдено, то вивести у першому рядку кількість груп у розбитті, а у другому рядку -- у порядку зрастанні розміри сторін квадратних груп. Якщо існує декілька розбиттів з максимальною кількістю груп, то вивести довільне. Якщо разбиття не існує, у першому рядку вивести \textbf{0}.
Вхідні дані #1
1
Вихідні дані #1
1 1