input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
...

output:

-1
-1
1
2
4
8
12
18
27
36
48
64
80
100
125
150
180
216
252
294
343
392
448
512
576
648
729
810
900
1000
1100
1210
1331
1452
1584
1728
1872
2028
2197
2366
2548
2744
2940
3150
3375
3600
3840
4096
4352
4624
4913
5202
5508
5832
6156
6498
6859
7220
7600
8000
8400
8820
9261
9702
10164
10648
11132
11638
12...

result:

wrong answer 5th lines differ - expected: '-1', found: '4'