input:

1
3
5
16
2
6
1
1
1
1
1
2
1
5
3
1
1
1
2
1
1
2
8
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
2
1
2
1
1
8
1
1
1
3
1
1
1
1
1
6
1
1
1
1
2
2
1
2
1
1
1
1
3
2
2
1
4
1
1
1
3
1
3
1
1
5
1
1
1
1
13
1
1
1
1
4
1
1
1
9
1
2
1
1
1
1
5
1
1
10
2
1
4
2
1
1
4
2
1
1
1
1
1
1
1
1
1
2
1
2
1
7
1
1
1
1
1
2
1
1
1
2
1...

output:

? 11 30
? 31 53
? 4 84
? 64 74
? 59 89
? 17 81
? 9 15
? 77 84
? 8 85
? 71 79
? 9 34
? 37 94
? 12 92
? 32 51
? 13 82
? 10 90
? 51 94
? 44 84
? 64 70
? 34 68
? 40 78
? 20 94
? 75 90
? 29 31
? 4 37
? 70 89
? 29 96
? 50 55
? 16 100
? 7 16
? 47 76
? 42 47
? 23 34
? 17 82
? 27 57
? 1 40
? 9 33
? 5 12
? 14...

result:

ok Primes are found successfully with S = 591517 queries total