input:

5
2
1
2
1
1
1
3
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
25
1
1
3
2
2
5
1
1
4
3
5
1
1
1
2
2
1
1
2
1
1
1
1
1
6
1
1
1
1
1
1
1
1
7
3
3
1
1
1
7
1
1
1
1
5
1
3
3
1
2
2
1
2
10
1
1
1
1
1
1
1
1
5
1
2
2
1
16
2
1
6
30
1
3
3
1
2
2
7
1
1
1
12
6
1
4
10
1
4
2
1
32
2
1
12
30
1
3
3
1
1
1
1
3
15
1
2
2
1
24
6
1
3
3
1
1
1
1...

output:

? 45 10
? 35 77
? 22 75
? 19 6
? 78 42
? 4 38
? 56 58
? 1 36
? 79 31
? 93 96
? 70 3
? 32 29
? 59 29
? 37 88
? 79 99
? 42 23
? 60 28
? 51 81
? 3 22
? 38 32
? 63 41
? 69 70
? 50 21
? 57 29
? 51 1
? 24 72
? 4 7
? 100 14
? 35 36
? 1 14
? 86 94
? 88 45
? 74 91
? 25 28
? 12 62
? 59 26
? 54 27
? 47 4
? 99 ...

result:

ok Primes are found successfully with S = 576284 queries total