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
2 6
3 6
4 12
5 18
6 42
7 12
8 18
9 36
10 110
11 36
12 156
13 126
14 72
15 24
16 272
17 54
18 342
19 72
20 252
21 330
22 506
23 72
24 60
25 468
26 54
27 252
28 812
29 216
30 930
31 48
32 660
33 816
34 504
35 108
36 1332
37 1026
38 936
39 144
40 1640
41 756
42 1806
43 660
44 216
45 1518
46 2162
47...

result:

wrong answer 2nd lines differ - expected: '2 8', found: '2 6'