Diaqonal

$n$-bucaqlıda kəsiklərin sayı $N$-dən az deyil. $n$-in ala biləcəyi ən kiçik mümkün qiymət nədir?

Giriş verilənləri

Girişdə $1001$-dən az sətir var. Hər bir sətir təbii ədəd $N(N\le 10^{15})$ — kəsiklərin ən kiçik mümkün sayını ehtiva edir. Son test sıfır ehtiva edir və işlənmir.

Çıxış verilənləri

Hər bir test üçün ayrıca sətirdə testin nömrəsini və $n$-in (tərəflərin sayı) ala biləcəyi ən kiçik mümkün qiyməti çıxarın.

Nümunələr