input:

1
1
1
2
1
1
3
1
1
1
3
2
3
2
1
1
1
1
1
1
3
2
1
1
1
12
1
4
3
1
17
1
1
1
1
1
1
1
1
3
2
1
1
1
3
2
1
1
1
1
1
2
2
1
1
2
6
2
2
2
2
2
4
1
5
1
1
1
4
3
3
1
1
1
1
1
1
11
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
3
3
49
1
1
3
7
1
1
1
1
1
1
5
1
1
1
9
1
1
2
1
25
2
11
1
1
1
1
1
1
5
1
1
1
2
1
1
4
1
5
18
11
3
3
7
2
2
1
...

output:

? 15 50
? 89 79
? 59 52
? 19 85
? 68 41
? 51 8
? 56 91
? 35 29
? 63 12
? 32 77
? 38 24
? 6 73
? 36 13
? 94 37
? 97 11
? 9 71
? 22 66
? 42 99
? 4 53
? 2 75
? 81 27
? 26 57
? 46 60
? 5 80
? 23 58
? 65 21
? 16 55
? 20 49
? 33 83
? 95 39
? 40 25
? 34 43
? 86 69
? 84 90
? 44 67
? 76 47
? 3 70
? 82 7
? 92...

result:

ok Primes are found successfully with S = 416964 queries total