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