Masala #6EREQVIJYI

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Matematika

Max Y

Sizga \(X\) soni beriladi. Siz shunday eng katta \(Y (1<=Y<X-1)\) sonini topingki, \(EKUB(X, Y) + Y\) maximal qiymatga ega bo'lsin.

\(EKUB(A, B) =>\)A va B sonlarining eng katta umumiy bo'luvchilari. Masalan:

\(EKUB(6, 4)=2, EKUB(9, 4)=1, EKUB(8, 4)=4\)

Kiruvchi ma'lumotlar:

Yagona qatorda X soni beriladi. \((2 <= X <= 10^5)\)

Chiquvchi ma'lumotlar:

Masalaning javobini chop eting. Agar bunday javob yo'q bo'lsa “-1” chiqaring!

Misollar

#	input.txt	output.txt
1	2	-1
2	9	6

Yechimini yuborish

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