Tam kvadratlar
Bəzi qanunauyğunluqları araşdırmaq üçün müəyyən qaydalara əsaslanaraq uzun bir ardıcıllıq yaratmaq faydalı ola bilər. Məsələn, məlumdur ki, 0, 0 + 1, 0 + 1 + 3, 0 + 1 + 3 + 5, ... , 0 + 1 + 3 + .. + (2n - 1), ... ardıcıllığı, bir neçə ilk tək təbii ədədin cəmlərindən ibarət olub tam ədədlərin kvadratlarını əmələ gətirir: 0, 1, 4, 9, ..., n^2, ....
Bu ardıcıllığı ümumiləşdirək: başlanğıc dəyəri olaraq sıfır əvəzinə k ədədini istifadə edək. Beləliklə, ardıcıllıq belə olacaq: k, k + 1, k + 1 + 3, k + 1 + 3 + 5, ... , k + 1 + 3 + ... + (2n - 1), ... . k = 0 halından fərqli olaraq, bu ardıcıllıqda yalnız tam kvadratlar deyil, digər ədədlər də ola bilər. Bu ardıcıllıqda kvadratı olan minimal qeyri-mənfi tam ədədi tapmaq lazımdır.
Verilmiş tam k ədədinə görə, təsvir olunan ardıcıllıqda hansı minimal qeyri-mənfi tam ədədin kvadratının olduğunu müəyyən edən proqram yazın və ya ümumiyyətlə tam kvadratların olmadığını müəyyən edin.
Giriş Məlumatları
Bir tam ədəd k (-10^12 ≤ k ≤ 10^12) - ardıcıllığın başlanğıc ədədi.
Çıxış Məlumatları
Təsvir olunan ardıcıllıqda kvadratı olan minimal qeyri-mənfi tam ədədi çıxarın. Əgər ardıcıllıqda tam ədədlərin kvadratları yoxdursa, "none" çıxarın.
İzah
Birinci nümunədə ardıcıllığın hər bir ədədi tam kvadratdır. Onların ən kiçiyi 0, 0^2 = 0.
İkinci nümunədə ardıcıllıq belə başlayır: -5, -4, -1, 4, 11, 20, ... . Ardıcıllıqda kvadratı olan minimal qeyri-mənfi tam ədəd 2, 2^2 = 4.
Üçüncü nümunədə ardıcıllıq belə başlayır: 2, 3, 6, 11, 18, ... . Bu ardıcıllıqda tam ədədlərin kvadratları yoxdur.