Masala #0402

Xotira 16 MB Vaqt 1000 ms
14

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