Dünən Pavelin ad günü idi, həmin gün o Andrey ilə növbəti oyunu oynadı: Andrey Pavelin yaşını tapmağa çalışırdı. Andrey bilir ki, bu \textbf{1}-\textbf{n} intervalında tam ədəddir. Andrey \textbf{1-n} intervalında istənilən \textbf{x} ədədini deyə bilər, Pavel isə \textbf{x} və onun yaşının ən böyük ortaq bölənini söyləyəcək. \textbf{n = 6 }qiymətində oyun üçün mümkün gedişlərdən birinə baxaq. Andrey \textbf{3} söyləyir, Pavel \textbf{3} və onun yaşının ƏBOB-nun \textbf{1}-ə bərabər olduğu cavabını verir. Deməli Pavelin yaşı nə \textbf{3}, nə də \textbf{6} ola bilməz, lakin \textbf{1}, \textbf{2}, \textbf{3} və ya \textbf{5} ola bilər. Andrey oyunu davam etdirərək \textbf{2} söyləyir, Pavel cavabın 2 olduğunu deyir. Pavelin yaşı \textbf{1}-ə və ya \textbf{5}-ə bərabər ola bilməz, yalnız iki variant qaldı - \textbf{2} və \textbf{4}. Nəhayət Andrey \textbf{4} söyləyir, Pavel isə cavab olaraq \textbf{2} deyir. Nəticə olaraq Pavelin yaşı \textbf{2}-dir, oyun bitdi. Verilmiş misalda Andreyə \textbf{3} cəhd etmək lazım gəldi. Lakin \textbf{n = 6} olduqda, Pavelə iki cəhd etmək kifayətdir. Andreyin optimal strategiyası növbəti şəkildədir: əvvəlcə \textbf{6} söyləmək lazımdır, Əgər Pavel \textbf{1} cavabını verərsə, onda \textbf{5} söyləməklə cavabın \textbf{1} və ya \textbf{5} olduğunu təyin etmək olar. Əgər Pavel \textbf{2} söyləyərsə, onda cavab \textbf{2} və ya \textbf{4} olacaqdır, onu \textbf{4} söyləməklə tapmaq olar. Əgər Pavel \textbf{3} deyərsə, onda cavab \textbf{3} olacaqdır. Əgər Pavel \textbf{6} söyləyərsə onda cavab \textbf{6}-dır. \textbf{n}-nin verilmiş qiymətində ən pis halda Andreyin ən az sayda etdiyi cəhtdlərin sayını tapın. \textbf{Giriş verilənlər} Giriş verilənləri \textbf{n }(\textbf{2 }≤ \textbf{n} ≤ \textbf{10000}) tam ədədini ehtiva edir. \OutputFile Bir tam ədəd --- ən pis halda Andreyə Pavelin yaşını tapması kifayət edən cəhdlərin sayı.