Masala #0722
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.
Yagona qatorda nomanfiy \(N\) butun son. Son \(10^{18}\) dan oshmasligi kafolatlanadi.
Masala javobini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
10 |
5 |
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