Số bí mật của Lupin

Giáo sư Lupin đã chọn một số nguyên bí mật $x$ trong khoảng từ $1$ đến $n$.

Bạn có thể hỏi về số dư:

? y

Giáo sư Lupin sẽ trả lời số dư khi chia $x$ cho $y$, tức là $x\mathrm{mod}y$.

Sau khi tìm ra đáp án, in ra:

! x

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$.

Dữ liệu ra

Để hỏi: ? y (với $2\le y\le n$)

Để trả lời: ! x

Sau mỗi truy vấn, bạn phải flush output.

Ràng buộc

• $1\le n\le {10}^9$
• Bạn được hỏi tối đa $10$ câu hỏi

Ví dụ

Ghi chú

Trong ví dụ, $x=16$:

• $16\mathrm{mod}7=2$
• $16\mathrm{mod}11=5$
• $16\mathrm{mod}13=10$

Với các thông tin này, có thể xác định duy nhất $x=16$ trong khoảng $[1,100]$.

Tham khảo: Hướng dẫn giải bài tập Interactive