Yubiley#1906

Yubiley

1 saniyə
64 meqabayt
Çətin

2134-cü ildə, Yer əhalisi \textbf{10^{18}} nəfərə çatdıqda, bu hadisəni qeyd etmək üçün bir tədbir təşkil edildi. Bayram üçün ayrılmış geniş bir sahədə kiçik lampa yerləşdirildi (hər bir lampanın ölçüsü millimetrdən kiçik idi) və bu lampalar -də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 \textbf{10^{18}} addım atıldı. -ci addımda, nömrələri olan və -ə 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ı pikosaniyə idi, beləliklə, bütün bayram təxminən bir həftə yarım davam etdi.

Kənar müşahidəçilər üçün bu, mənasız və xaotik parıltı kimi görünürdü, lakin hər kəs tədbirin miqyasından heyran qalmışdı!

Nəhayət, hər şey sona çatdı. Baxmağa heç nə qalmadı və daha ayıq bir analiz göstərdi ki, əslində baxmağa o qədər də bir şey yox idi.

\textbf{10^{18}}-ci addımın icrasından sonra bəzi lampalar hələ də yandırılmış vəziyyətdə qaldı. Yer sakinləri şokdan çıxarkən, belə bir tədbirin niyə lazım olduğunu və bu təsirli axmaqlığa sərf olunan astronomik xərcləri necə ödəyəcəklərini düşünərkən, sizdən xahiş olunur ki, hələ də yanan və qiymətli elektrik enerjisi sərf edən lampaların sayını hesablamağınız xahiş olunur.

Giriş

Yeganə sətirdə tam ədədi verilir (1 \le N \le 2^{63} - 1).

Çıxış

Bir tam ədəd çıxarın — \textbf{10^{18}}-ci addımdan sonra yanan lampaların sayı.

Nümunələr

Nümunə 1

Loading
Loading