Yubiley
2134-cü ildə, Yer əhalisi 10^18 nəfərə çatdıqda, bu hadisəni qeyd etmək üçün xüsusi bir tədbir təşkil edildi. Bayram üçün ayrılmış geniş bir sahədə N ədəd miniatür lampa yerləşdirildi (hər bir lampanın ölçüsü 0.1 millimetrdən kiçik idi) və bu lampalar 1-dən N-ə qədər nömrələndi.
Başlanğıcda bütün lampalar söndürülmüş vəziyyətdə idi. Daha sonra Yer üzündəki hər bir sakin üçün bir addım olmaqla, dəqiq olaraq 10^18 addım atıldı. i-ci addımda, nömrələri i-yə tam bölünən bütün lampaların vəziyyəti eyni anda dəyişdirildi. Vəziyyətin dəyişməsi o deməkdir ki, əgər lampa söndürülübsə, o, yandırılır və əksinə, əgər lampa yandırılıbsa, o, söndürülür. Ardıcıl addımlar arasındakı zaman intervalı 1 pikosaniyə idi, beləliklə, bütün bayram təxminən bir yarım həftə davam etdi.
Ümumiyyətlə, kənar müşahidəçilər üçün bu, nizamsız və mənasız bir parıltı kimi görünürdü, lakin hər kəs heyran qalmışdı - bu möhtəşəm tədbirin miqyası o qədər açıq idi!
Lakin hər şey sona çatdı. Baxmağa heç nə qalmadı və daha ayıq bir analiz göstərdi ki, əslində baxmağa heç nə yox idi.
Bu arada, 10^18-ci addımın icrasından sonra bəzi lampalar yandırılmış vəziyyətdə qaldı. Yer sakinləri şokdan çıxarkən, belə bir bayramın onlara niyə lazım olduğunu və bu təsirli axmaqlığa sərf olunan astronomik xərcləri necə kompensasiya edəcəklərini düşünərkən, sizdən hələ də yanan və qiymətli elektrik enerjisini sərf edən lampaların sayını hesablamağınız xahiş olunur.
Giriş verilənləri
Giriş faylının ilk sətiri tam ədəd N (1 ≤ N ≤ 2^63 - 1) ehtiva edir.
Çıxış verilənləri
Yeganə tam ədəd çıxarın - 10^18-ci addımın sonunda yandırılmış vəziyyətdə qalan lampaların sayı.