Masala #6EREQVIJYI

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Matematika

0.0

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