Masala #1048

Xotira 16 MB Vaqt 1000 ms
14

EKUK interaktiv

Kompyuter bir son o'yladi. Sizdan bu sonni topish so'raladi. Bunda faqat kompyuterdan bir narsani so'rashingiz mumkin. Kompyuterga bir son aytasiz kompyuter esa siz bergan son va o'zi o'ylagan sonlar EKUK(Eng Kichik Umumiy Karrali)ini aytadi. Ko'pi bilan 2 ta so'rovda kompyuter o'ylagan sonni toping.


Kiruvchi ma'lumotlar:

Har bir so'rovga mos ravishda kompyuter javob qaytaradi. Bunda kompyuter o'ylagan son:  \(1\le{N}\le10^{12}\)


Chiquvchi ma'lumotlar:

Har bir so'rovni quyidagi formatda jo'natishingiz so'raladi. ″? X″ - bunda X ning qiymati \(2\le X \le 10\) shartni qanoatlantirishi kerak.

Javobni topganda esa ″! X″ ko'rinishida javob yo'llaysiz.

Har bir so'rovdan keyin qatorni tugatish yodingizdan ko'tarilmasin.

 


Misollar
# input.txt output.txt
1
604
? 4
! 302
Izoh:

ESLATMA: Interaktiv masalada sizning javobingizni hakamlar hay’ati qabul qila olishi uchun siz har bir so’rovingiz oxirida

  • Agar Pascal tilida ishlagan bo’lsangiz: flush(output)
  • Agar C/C++ tilida ishlagan bo’lsangiz fflush(stdout) yoki cout.flush()
  • Agar Java tilida ishlagan bo’lsangiz System.out.flush()
  • Agar pythonda ishlagan bo’lsangiz sys.stdout.flush()
  • Agar C# tilida ishlagan bo’lsangiz Console.Out.Flush()

Buyruqlardan birini yozishingiz kerak bo’ladi!