Для того чтобы посетить центр галактики и увидеть с близкого расстояния квазар, необходимо пройти довольно долгий и опасный путь. Во время путешествия к центру галактики вы столкнулись с космическим патрулем. Вас предупредили, что для дальнейшего передвижения вам нужно назвать пароль — целое положительное число $$$x$$$, в противном случае вы будете уничтожены. У вас есть возможность задать не более $$$32$$$ вопросов вида: сколько существует простых чисел $$$p$$$, таких что найдется такое целое $$$i$$$, что $$$p \cdot i = \lfloor \frac{n}{q} \rfloor$$$, где $$$q$$$ — число, которое вы задаете в вопросе. В ответ вы получите количество таких простых чисел, либо $$$-1$$$, если их бесконечное количество.

Для того чтобы задать вопрос вам необходимо вывести строку: «? q», где $$$q$$$ — некоторое целое положительное число. В ответ вы получите единственное число — количество простых чисел, удовлетворяющих условию вашего запроса.

Как только вы определили пароль, выведите в отдельной строке «! x». После этого ваша программа должна немедленно завершить работу.

$$$$$$1 \le x, q \le 10^9$$$$$$

Если ваша программа задаст больше $$$32$$$ вопросов, то она получит вердикт «Wrong Answer».