Masala #0402

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %

Muallif: Islomjon Isomov

Maksimum EKUB

Sizga \(N\) soni beriladi. Siz EKUB (N ^ M , N & M) ning \(( N > M )\) maksimal qiymatini topishingiz kerak.

N = 8 boʻlganda,

Gcd ( 8 ^ 0 , 8 & 0 ) = 8
Gcd ( 8 ^ 1 , 8 & 1 ) = 9
Gcd ( 8 ^ 2 , 8 & 2 ) = 10
Gcd ( 8 ^ 3 , 8 & 3 ) = 11
Gcd ( 8 ^ 4 , 8 & 4 ) = 12
Gcd ( 8 ^ 5 , 8 & 5 ) = 13
Gcd ( 8 ^ 6 , 8 & 6 ) = 14
Gcd ( 8 ^ 7 , 8 & 7 ) = 15

Maksimum EKUB = 15

Kiruvchi ma'lumotlar:

Kirish faylida faqat bitta son \(N ( 2 ≤ N ≤ 10^{9} )\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son EKUB (N ^ M , N & M) ning maksimum qiymatini chop eting.

Misollar

#	input.txt	output.txt
1	8	15

Yechimini yuborish

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