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 8
3 6
4 20
5 24
6 16
7 12
8 24
9 60
10 10
11 24
12 28
13 48
14 40
15 24
16 36
17 24
18 18
19 60
20 16
21 30
22 48
23 24
24 100
25 84
26 72
27 48
28 14
29 120
30 30
31 48
32 40
33 36
34 80
35 24
36 76
37 18
38 56
39 60
40 40
41 48
42 88
43 30
44 120
45 48
46 32
47 24
48 112
49 300
50 72
51 84
5...

result:

ok 1000 lines