Author:  N. Grebenyuk, A. Usmanov. Translation: A. Logutova.  Time limit:  3 sec  
Input / output:  interactive  Memory limit:  256 Mb 
This is an interactive problem.
As a punishment for Aleksey using his cellphone in the classroom, the teacher locked Aleksey's device with a password. This password is a sequence of N unsigned integers X_{i}, chosen by the teacher. However, the teacher did not want to waste his time for thinking up all numbers of the sequence. Therefore, he used a random number generator.
To unlock his device, Aleksey needs to guess the sequence. He can ask the teacher no more than Q questions: whether X_{i} is divisible by d. All numbers in the sequence are indexed from 1 to N.
Help Aleksey to regain access to his cellphone. He has already regretted his bad behavior during the class. He'll never do it again.
The first line contains one integer N — the length of the sequence.
It is guaranteed that the sequence is randomly generated before all Aleksey's questions and cannot be changed after that.
To give your answer to the teacher you have to print character "!" (without quotes), then print N spaceseparated guessed numbers X_{i}. Note that "!" and X_{1} should be separated by a space too. Your program should terminate immediately after you gave the answer.
Jury has fixed a number Q for each test — the maximum amount of questions, which you can ask the teacher. It is guaranteed that Q questions are enough to solve the problem. Q won't be given to your program as an input. If your solution asks more than Q questions, it will get "Wrong answer" for this test.
To ask a question your program has to print line "? i d" (without quotes), i (1 ≤ i ≤ N) and d (1 ≤ d ≤ 5000) are integers. Jury program gives your solution line "Yes" if X_{i} is divisible by d or "No" if it's not.
In the end of each question you have to print newline character \n and flush output buffer. To flush the buffer you can use (just after printing):
Language  C++  Pascal  Java  Python 
Command  cout.flush()  flush(output)  System.out.flush()  stdout.flush() 
100 ≤ N ≤ 400
1 ≤ X_{i} ≤ 5000
Q = min(150 ⋅ N, 5 ⋅ 10^{4})
Note that the first test doesn't satisfy the constraints of the problem (N = 2).
It was created only to demonstrate interaction of solution program and jury program.
Q = 2000 for the first test.
No.  Standard input  Standard output 

1 

