Jak to już z Jasiem bywa - nawet świętowanie urodzin nie obejdzie się bez problemu matematycznego. Jaś, jako dobry gospodarz, bardzo chce pokroić tort dla gości osobiście, tak aby każdy dostał jeden kawałek. Miał jednak ciężki dzień (musiał napisać dłuugie wypracowanie z polskiego), więc chce wykonać jak najmniej cięć, żeby zaoszczędzić resztki sił na balowanie do późnej nocy. Wielkości kawałków nie są istotne, każdy ma inny apetyt, mniejszy bądź większy, i nikt nie będzie poszkodowany. Napisz program, który pomoże Jasiowi obliczyć, jaka jest minimalna liczba cięć, które Jaś musi wykonać.

Wejście

Nieznana liczba testów (Jasio jest dociekliwy i może rozważać wiele możliwości). Każdy składa się jednej liczby 0 < n < 8*10¹² + 3*10⁶ będącej liczbą osób, które Jaś zaprosił na urodziny.

Wyjście

Dla danej liczby n wypisz liczbę prostych krojeń tortu, które musi wykonać Jaś, aby podzielić tort na n kawałków.

Przykład

Wejście:
2
7

Wyjście:
1
3