input:

1
22
2
1
2
1
1
2
1
1
1
3
1
1
6
1
1
2
1
1
1
8
2
1
2
1
49
5
1
7
1
1
1
1
1
1
1
1
1
1
11
14
1
2
2
2
2
2
1
1
1
2
2
1
1
1
1
1
1
1
1
2
7
1
3
2
1
1
1
2
2
1
2
2
1
7
1
2
7
7
3
1
7
1
1
1
1
1
1
1
7
1
1
1
7
1
1
1
1
1
1
7
1
1
1
1
1
7
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
1
1
5
1
1
25
1
1
5
1
1
5
1
1
1
5
1
1
5
1
1
5
1
1
1...

output:

? 74 27
? 90 88
? 65 39
? 8 70
? 49 85
? 69 71
? 62 57
? 61 37
? 68 73
? 76 89
? 53 29
? 69 13
? 49 97
? 88 68
? 81 99
? 9 11
? 42 57
? 53 77
? 6 28
? 43 97
? 89 63
? 12 35
? 88 57
? 54 80
? 25 11
? 1 76
? 97 70
? 40 51
? 1 70
? 2 70
? 3 2
? 4 2
? 5 2
? 6 2
? 7 2
? 9 2
? 10 2
? 11 2
? 12 2
? 13 2
? ...

result:

ok Primes are found successfully with S = 487181 queries total