input:

1
1
1
1
1
2
1
1
1
1
1
11
1
2
1
1
3
1
2
2
2
1
16
4
3
1
2
1
2
1
2
3
1
1
1
2
1
2
1
1
2
1
2
2
1
5
1
1
1
1
1
2
2
5
1
1
1
1
7
1
2
1
1
1
1
5
9
7
1
1
7
8
1
1
4
2
1
28
1
4
1
8
2
8
2
2
1
1
1
1
1
8
8
1
1
1
2
1
8
1
1
2
2
2
14
1
2
4
7
8
1
1
2
1
28
4
1
4
7
1
1
1
4
1
1
14
14
1
7
2
2
7
1
1
8
4
1
1
4
1
4
2
1
8
1
1
2...

output:

? 61 92
? 60 89
? 52 74
? 42 99
? 23 47
? 48 66
? 76 89
? 29 36
? 35 78
? 39 50
? 86 98
? 33 90
? 21 50
? 18 89
? 27 32
? 79 87
? 56 85
? 15 30
? 57 59
? 45 89
? 45 71
? 4 85
? 20 74
? 17 19
? 21 56
? 27 90
? 37 49
? 46 75
? 7 17
? 12 95
? 21 57
? 27 56
? 13 97
? 2 16
? 15 33
? 6 64
? 77 82
? 85 90
...

result:

ok Primes are found successfully with S = 443275 queries total