Masala #0722

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Maximum Xor juftlik

Shohruh Mirzoning informatika ustozi o'tgan darsda XOR haqida dars o'tib, uyga vazifa bergan edi. Uyga vazifa shundan iborat ediki, \(N\) dan kichik bo'lgan nomanfiy sonlar ichidan shunday \(X\) ni topish kerakki, \(X \land N\) eng katta bolsin. Shohruh Mirzo esa informatika darsiga unchalik qiziqmagani tufayli darsda do'stlari bilan gaplashib o'tirgan va darsni tushunmagan edi. Endi siz Shohruh Mirzoga yomon baho olmasligiga yordam beruvchi dastur tuzing.


Kiruvchi ma'lumotlar:

Yagona qatorda nomanfiy \(N\) butun son. Son \(10^{18}\) dan oshmasligi kafolatlanadi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting!


Misollar
# input.txt output.txt
1
10
5
Izoh:

1-test uchun izoh:

\(10 \land 0=10\)
\(10 \land 1=11\)
\(10 \land 2=8\)
\(10 \land 3=9\)
\(10 \land 4=14\)
\(10 \land 5=15\)
\(10 \land 6=12\)
\(10 \land 7=13\)
\(10 \land 8=2\)
\(10 \land 9=3\)

Eng katta XOR 10 va 5 juftligida

Javob: 5

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin