\textbf{N }halqadan ibarət zəncirə baxaq. Zəncirdən elə minimal sayda halqa ayırmaq lazımdır ki, qalan hissələrdən \textbf{1}-dən \textbf{N}-ə qədər halqa ehtiva edən istənilən uzunluqda zəncir yığmaq mümkün olsun. Yeni zəncirləri qurarkən ayrılmış halqalardan da istifadə etmək olar. \includegraphics{https://static.e-olymp.com/content/f2/f2863deb6d07a2bb4e75f40a392dc3572457f3bb.jpg} Məsələn, \textbf{N = 21} olarsa, yalnız \textbf{2 }halqanı elə ayırmaq olar ki, \textbf{3}, \textbf{5 }и \textbf{11} uzunluğunda parçalar alınsın. İki ayrılmış halqa vahid uzunluqlu parça sayılır. Cari zəncirin verilmiş \textbf{N }uzunluğuna görə təsvir olunmuş məqsədə çatmaq üçün zəncirdən ayırılacaq halqaların minimal sayını tapın. \InputFile Yeganə \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^9}) tam ədədi. \OutputFile Ayırılacaq halqaların minimal sayı.