Diaqonal

Giriş

$1001$-dən çox olmayan sətir var. Hər sətirdə bir müsbət tam $N$ (N \le 10^{15}) ədədi — diaqonalların minimal sayı verilir. Sonuncu sətir $0$-dır və emal olunmamalıdır.

Çıxış

Hər bir test üçün, testin nömrəsini və $n$-in — çoxbucaqlının tərəflərinin sayının ala biləcəyi ən kiçik mümkün qiyməti çap edin.

Nümunələr