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 hər hansı bir şagird qrupdan geri qalarsa, kvadratda onun yoxluğu bir sırada və ya tək-tək sütunda düzülüşə nisbətən daha aydın görünür. Buna görə də, şagirdlər elə qruplara bölünür ki, hər birinin kvadrat şəklində düzülməsi mümkün olsun. Qrupların vizual olaraq yaxşı seçilməsi üçün tələb olunur ki, hər qrupda olan şagirdlərin sayı bir-birindən fərqli olsun. $100$ şagirddən bir 10 \times 10 qrupu yaratmaq olar, yaxud iki qrup 6 \times 6 və 8 \times 8, amma İvan Petroviç hesab edir ki, ən yaxşısı $5$ qrupdur: 1 \times 1, 3 \times 3, 4 \times 4, 5 \times 5 və 7 \times 7.

Elə bir proqram yazın ki, $N$ şagirdi fərqli sayda şagirdi olan və kvadrat şəklində düzüla bilən qruplara ən çox sayda bölə bilsin.