Run id: 6369

------Input------

2
3
4
5
6
7
8
9
10
20
30
40
50
60
70
80
90
100
1000
2000
3000
4000
5000
1877
8705
7626
6311
368
4229
126
8998
7591
7453
7597
2693
5812
4355
3335
7198
8450
1943
4318
8018
2643
2087
7395
3383
7178
3343
1548
47
8114
9422
8078
2824
8100
1714
8139
4951
3435
9909
801
9770
9071
2727
9767
3571
7569
7957
1236
2458
927
1679
7116
5177
9565
741
2120
8606
3791
2873
9866
211
8830
2933
2056
1368
235
1826
7942
2884
2252
1267
523
7491
7015
5601
926
5938
2245
5764
2098
3167
6423
5976
921
1423
4182
5893
3067
4204

------Answer-----

-1
-1
-1
-1
-1
-1
-1
-1
-1
11
11
11 31
11 31 41
11 31 41
11 31 41 61
11 31 41 61 71
11 31 41 61 71
11 31 41 61 71
11 31 41 61 71 101 131 151 181 191 211 241 251 271 281 311 331 401 421 431 461 491 521 541 571 601 631 641 661 691 701 751 761 811 821 881 911 941 971 991
11 31 41 61 71 101 131 151 181 191 211 241 251 271 281 311 331 401 421 431 461 491 521 541 571 601 631 641 661 691 701 751 761 811 821 881 911 941 971 991 1021 1031 1051 1061 1091 1151 1171 1181 1201 1231 1291 1301 1321 1361 1381 1
------Your output-----

1