BICAKE - Birthday cake

Wersja polska English version



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*1012 + 3*106 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


Added by:Adam Bąk
Date:2011-02-16
Time limit:1s-5s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.