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