input:

2
1
1
1
1
1
2
2
1
1
1
2
2
2
1
2
1
2
2
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
2
2
2
1
2
2
2
1
1
1
2
1
1
1
2
2
1
2
1
31
2
2
2
1
1
31
2
2
2
2
2
2
1
2
1
1
1
2
1
2
1
2
2
1
2
2
2
1
1
2
2
1
2
1
1
2
2
2
8
2
10
2
8
10
2
4
20
4
8
20
2
8
2
8
2
4
8
10
10
2
4
2
10
4
4
8
4
4
2
8
2
2
40
2
2
8
2
4
2
2
8
2
2
...

output:

? 26 57
? 1 57
? 2 57
? 3 57
? 4 57
? 5 57
? 6 57
? 7 57
? 8 57
? 9 57
? 10 57
? 11 57
? 12 57
? 13 57
? 14 57
? 15 57
? 16 57
? 17 57
? 18 57
? 19 57
? 20 57
? 21 57
? 22 57
? 23 57
? 24 57
? 25 57
? 27 57
? 28 57
? 29 57
? 30 57
? 31 57
? 32 57
? 33 57
? 34 57
? 35 57
? 36 57
? 37 57
? 38 57
? 39 ...

result:

ok Primes are found successfully with S = 591826 queries total