3
4 2
12 6 12 2
2 1
3 2
3 1
30 30 30
2 1
2 3
7 49
1 49
2 7
1 1