input:

1
1
1
3
1
2
1
2
1
2
3
2
4
2
1
2
1
4
1
1
1
3
1
1
7
1
1
1
3
1
1
8
1
1
1
2
2
5
3
7
1
1
1
1
1
1
5
2
2
1
1
1
1
1
1
1
1
4
6
3
14
1
1
1
1
12
4
3
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
5
3
1
1
1
1
4
2
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
6
4
1
1
1
1
7
1
1
1
1
6
21
3
2
14
1
1
1
1
4
3
1
1
1
1
12
28
1
1
1
1
3
14
2...

output:

? 4 23
? 12 60
? 67 11
? 26 24
? 10 63
? 37 75
? 27 95
? 11 19
? 23 52
? 85 59
? 5 64
? 48 43
? 20 21
? 72 86
? 84 88
? 73 81
? 86 23
? 19 99
? 4 28
? 74 8
? 55 61
? 87 85
? 46 51
? 26 4
? 36 55
? 52 85
? 5 95
? 7 69
? 67 99
? 64 80
? 55 32
? 44 38
? 84 100
? 69 96
? 34 96
? 89 45
? 94 77
? 74 10
? ...

result:

ok Primes are found successfully with S = 533014 queries total