input:

1
1
1
2
1
1
1
4
2
2
1
2
1
1
2
5
1
4
1
1
1
1
11
1
2
1
1
1
5
4
2
1
1
8
1
1
7
1
8
2
1
2
3
1
3
1
3
7
7
1
7
1
1
1
1
1
1
5
1
1
9
1
3
2
1
1
1
2
1
5
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
9
1
3
1
3
7
1
1
1
1
2
3
2
1
5
2
1
1
1
2
1
1
1
2
3
1
9
1
3
1
1
1
1
1
3
5
2
1
1
1
2
3
1
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
3...

output:

? 33 76
? 50 65
? 76 86
? 7 11
? 2 35
? 23 99
? 2 39
? 19 74
? 53 59
? 64 77
? 3 16
? 45 48
? 16 91
? 12 78
? 7 53
? 10 47
? 7 56
? 43 65
? 34 73
? 52 79
? 65 80
? 25 78
? 2 33
? 5 41
? 86 94
? 34 88
? 16 35
? 23 24
? 10 96
? 19 49
? 20 47
? 57 62
? 11 60
? 26 35
? 5 98
? 14 75
? 36 58
? 82 96
? 44 ...

result:

ok Primes are found successfully with S = 595018 queries total