input:

1
2
2
2
2
1
2
2
1
4
2
1
2
4
1
1
3
3
14
1
1
9
1
2
4
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
3
1
1
2
1
4
2
1
4
1
2
2
1
2
1
4
1
1
1
1
3
3
1
1
1
1
15
1
1
1
1
2
1
1
2
3
8
4
1
1
2
1
1
11
1
1
2
1
1
1
1
1
1
31
4
1
1
2
1
1
3
3
1
3
6
3
1
1
25
3
1
25
1
1
5
1
1
15
3
1
3
25
1
1
15
3
1
15
1
3
3
1
1
1
3
5
3
1
5
3
1
3
1
...

output:

? 34 75
? 58 86
? 35 89
? 57 70
? 49 70
? 5 79
? 19 89
? 39 44
? 23 52
? 66 96
? 11 37
? 2 38
? 35 72
? 43 96
? 54 57
? 32 65
? 13 56
? 54 91
? 58 66
? 26 41
? 11 79
? 67 87
? 41 50
? 58 73
? 17 75
? 8 73
? 68 90
? 6 8
? 37 89
? 44 98
? 39 93
? 17 34
? 49 73
? 4 14
? 43 51
? 15 24
? 24 95
? 14 35
? ...

result:

ok Primes are found successfully with S = 599485 queries total