input:

1
9
1
1
26
1
2
1
1
1
1
3
2
3
1
2
1
1
1
2
1
1
4
1
1
1
1
2
1
1
1
1
6
4
8
1
2
18
1
1
1
1
1
1
2
2
2
1
2
1
1
1
3
1
1
2
1
5
5
3
1
1
35
1
7
1
5
1
1
5
1
1
5
1
1
5
1
7
1
1
5
1
1
5
1
1
5
1
1
1
1
1
1
1
5
1
1
5
7
1
1
1
5
1
1
1
1
5
1
5
1
1
1
1
1
7
7
1
1
1
1
1
1
1
1
1
7
5
1
1
7
7
1
1
5
1
1
1
7
1
5
1
1
1
5
7
1
1
1...

output:

? 16 73
? 48 54
? 50 59
? 61 76
? 6 86
? 3 82
? 25 47
? 41 85
? 59 67
? 41 95
? 9 100
? 36 83
? 13 25
? 38 69
? 15 98
? 15 18
? 64 97
? 36 37
? 3 62
? 11 44
? 5 11
? 28 59
? 20 65
? 16 78
? 12 16
? 59 79
? 8 40
? 58 94
? 70 79
? 1 19
? 20 54
? 47 50
? 38 53
? 49 75
? 64 90
? 18 30
? 25 64
? 13 81
? ...

result:

ok Primes are found successfully with S = 548304 queries total