Tort

Pyotr doğum günündə gözəl və dadlı, mükəmməl dairəvi bir tort aldı. Ancaq Pyotr, doğum gününə neçə qonağın gələcəyini bilmədiyi üçün tortu tez bir zamanda n bərabər hissəyə bölə biləcək bir alqoritm hazırlamalı idi. Qeyd etmək lazımdır ki, tortu həm radius, həm də diametr üzrə kəsmək mümkündür.

Pyotra bu məsələnin həllində kömək edin və verilmiş qonaq sayına görə tortu kəsmək üçün lazım olan ən az kəsik sayını müəyyən edin.

Giriş Veriləri

Bir natural ədəd n (n ≤ 1000) - təntənənin səbəbkarı da daxil olmaqla qonaqların sayı.

Çıxış Veriləri

Tortun kəsilməsi üçün mümkün olan minimal kəsik sayını çıxarın.

Nümunələr