input:

1000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
...

output:

1
3
3
8
8
6
6
20
20
24
24
16
16
12
12
24
24
60
60
10
10
24
24
28
28
48
48
40
40
24
24
36
36
24
24
18
18
60
60
16
16
30
30
48
48
24
24
100
100
84
84
72
72
48
48
14
14
120
120
30
30
48
48
40
40
36
36
80
80
24
24
76
76
18
18
56
56
60
60
40
40
48
48
88
88
30
30
120
120
48
48
32
32
24
24
112
112
300
300
...

result:

wrong answer 1st lines differ - expected: '1 3', found: '1'