Ekskursiya
Ekskursiyalar İvan Petroviçin rəhbərliyi altında həmişə çox yaxşı təşkil olunur. İvan Petroviç xüsusilə kvadrat düzülüşləri sevir, çünki əgər hansısa məktəbli qrupdan geri qalarsa, onun kvadratda olmaması bir sırada və ya tək kolonada daha az nəzərə çarpır. Buna görə də məktəblilər kvadrat şəklində düzülüş üçün mümkün olan bir neçə qrupa bölünürlər. Müxtəlif qrupların vizual olaraq yaxşı fərqlənməsi üçün, müxtəlif qruplarda fərqli sayda məktəbli olmalıdır. Məsələn, 100 məktəblidən bir 10×10 qrup və ya iki 6×6 və 8×8 qrup yaradıla bilər, lakin İvan Petroviçin fikrincə 1×1, 3×3, 4×4, 5×5 və 7×7 olmaqla 5 qrup yaratmaq daha yaxşıdır.
N məktəblini kvadrat şəklində qruplara bölən, heç birinin sayı eyni olmayan bir proqram yazın. Bölünmədəki qrupların sayı mümkün qədər çox olmalıdır.
Giriş verilənləri
Birinci sətirdə bir tam ədəd N (1 ≤ N ≤ 10^5) - ekskursiyaya gedən məktəblilərin sayı verilir.
Çıxış verilənləri
Əgər bölünmə tapılıbsa, birinci sətirdə bölünmədəki qrupların sayını, ikinci sətirdə isə kvadrat qrupların tərəf ölçülərini artan sırada verin. Əgər maksimum qrup sayına malik bir neçə bölünmə varsa, istənilənini verin. Əgər bölünmə mövcud deyilsə, birinci sətirdə 0 verin.