Masala #0402

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

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

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