У 2134 році, коли населення Землі досягло \textbf{10^18} человік, було вирішено відмітити цю подію наступним чином. На величезній території, спеціально відведеній під святкування, було розміщено \textbf{N} мініатюрних лампочок (лінійні розміри однієї лампочки складали менше \textbf{0.1} міліметра), деяким способом прономерованих послідовними числами від \textbf{1} до \textbf{N}. Спочатку всі лампочки були вимкнені. Далі було зроблено рівно \textbf{10^18} кроуів --- по одному на честь кожного жителя Землі. На \textbf{i}-ому кроці одночасно змінювався стан усіх лампочок, номери яких діляться націло на \textbf{i}. Зміна стану означає, що якщо лампочку було вимкнено, то вона стає увімкненою, і навпаки, якщо лампочку було увімкнено, то вона стає вимкненою. Проміжок часу між послідовними кроками склав \textbf{1} пікосекунду, таким чином, все святкування зайняло порядку півтора тижнів. Взагалі, для стороніх спостерігачів все це виглядало як невпорядковане беззмістовне мерехтіння, тим не менше, усе були у захваті --- настільки очевидним був грандіозний масштаб цього чудового заходу! Але ось все завершилось. Дивитить стало ні на що і, як показав білш тверезий аналіз, дивитись, власне, і було ні на що. Тим часом, після виконання кроку \textbf{10^18}, деякі лампочки залишились в увімкненому стані. Доки жителі Землі відходять від шоку, міркуючи про те, навіщо їм знадобилось подібне святкування і як тепер компенсувати баснословні витрати на всю цю вражаючу дурницю, вам пропонується порахувати кількість лампочок, які все ще горять і витрачають дорогоцунну електроенергію. \InputFile Перший рядок вхідного файлу містить ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2^63} -\textbf{ 1}). \OutputFile Виведіть єдине ціле число --- кількість лампочек, які залишились в увімкненому стані по завершенню кроку з номером \textbf{10^18}.