İmtahana giriş icazəsi
Keçən semestrdə Yekaterinozavod Universitetinin matmex tələbələri şəbəkə texnologiyaları üzrə imtahan verməli idilər. Bu fənni tədris edən N müəllim belə razılaşdılar: semestr ərzində bu fəndən N^2 laboratoriya işi keçiriləcək. Birinci müəllim 1, N+1, 2N+1, …, N^2−N+1 nömrəli laboratoriyaları, ikinci müəllim isə 2, N+2, 2N+2, …, N^2−N+2 nömrəli laboratoriyaları keçirəcək və s. N-ci müəllim N, 2N, 3N, …, N^2 nömrəli laboratoriyaları keçirəcək. Müəllimlər həmçinin qeyd etdilər ki, son illərdə tənbəl tələbələr çox laboratoriya dərslərini buraxırlar, bu da imtahanı pis vermələrinə səbəb olur. Buna görə də onlar qərara gəldilər ki, tələbə yalnız hər müəllimin ən azı bir laboratoriya dərsində iştirak edərsə imtahana buraxılacaq.
Bir otaqda yaşayan N tələbə semestr ərzində neçə laboratoriya keçiriləcəyini və neçə müəllimin onları tədris etdiyini bilmirdilər. Bu tələbələrin təhsilə fərqli münasibətləri var idi: birinci tələbə semestr ərzində bütün laboratoriyalara gedirdi, ikinci tələbə yalnız iki ilə bölünən nömrəli laboratoriyalara, üçüncü tələbə yalnız üç ilə bölünən nömrəli laboratoriyalara və s. Bütün laboratoriyalar bitdikdən sonra məlum oldu ki, bu tələbələrdən yalnız K nəfəri imtahana buraxıldı.
Giriş verilənləri
Tam ədəd K (1 ≤ K ≤ 2·10^9).
Çıxış verilənləri
Şərti ödəyən minimal mümkün N ədədini çıxarın. Əgər heç bir N üçün imtahana dəqiq K tələbə buraxıla bilməzsə, 0 çıxarın.