5 10
2 5184 2 5 
2 2592 2 5 
1 80000 5 
5 14112 1 2 3 4 5 
3 2430 1 2 4 
5 50400 1 2 3 4 5 
3 28800 1 2 4 
4 13824 1 2 3 5 
2 1600 1 5 
2 65610 2 3 
