Tort

Petya ad gününə gözəl və dadlı, ideal dairəvi formada olan tort aldı. Petya ad gününə neçə nəfərin gələcəyini bilmirdi, buna görə də tortu N bərabər hissəyə tez bölə biləcəyi bir alqoritm hazırlamalı oldu. Nəzərə almaq lazımdır ki, tortu həm radius boyunca, həm də diametr boyunca kəsmək olar.

Verilmiş qonaq sayına görə tortu bərabər hissələrə bölmək üçün lazım olan ən az kəsik sayını müəyyən edərək Petyaya kömək edin.

Girişə bir natural ədəd N verilir — ad günü sahibinin özü də daxil olmaqla iştirakçıların sayı (N ≤ 1000).

Çıxışa tortu bərabər hissələrə bölmək üçün mümkün olan minimal kəsik sayını çap edin.