5 100
1 4032 3 
2 233280 3 4 
2 14400 2 5 
2 960 1 3 
2 200 1 2 
2 9408 1 3 
2 18000 2 5 
2 1792 1 4 
1 6720 2 
1 280 2 
1 96768 5 
2 15120 2 3 
1 10080 5 
2 54000 1 5 
2 5184 2 5 
2 1008 2 4 
1 4320 5 
1 88200 1 
2 2592 3 5 
2 55296 1 4 
2 1372 3 5 
2 9800 2 5 
1 28350 3 
1 16800 4 
1 6048 2 
2 2520 1 4 
1 448 5 
2 25920 1 5 
1 32 4 
1 5760 1 
1 5832 4 
2 72900 3 4 
1 68040 5 
1 14400 2 
2 17280 2 4 
1 3600 2 
2 33750 1 3 
2 18816 1 3 
2 6144 4 5 
2 2048 3 4 
1 306180 4 
2 864 2 5 
2 5184 2 3 
1 23520 2 
2 12000 2 3 
2 13500 1 3 
1 4032 2 
2 8640 1 4 
2 1470 1 5 
2 47250 2 4 
1 28350 4 
1 1176 4 
2 2880 1 2 
2 17640 3 4 
2 9408 2 4 
2 56448 1 2 
1 4800 5 
2 648 2 5 
2 69984 2 4 
2 28000 2 4 
1 1620 4 
2 5760 2 3 
1 168 3 
2 14400 4 5 
1 16800 4 
1 1080 2 
1 23328 3 
2 1960 3 5 
2 1296 1 5 
1 127008 4 
1 1536 3 
1 1512 2 
1 9072 3 
1 10080 5 
2 5600 3 4 
2 7560 4 5 
1 21000 4 
2 10080 4 5 
2 1800 3 5 
2 15000 1 3 
1 84 5 
2 28350 2 3 
2 3456 1 5 
2 29160 1 5 
1 169344 1 
1 300 2 
1 28800 1 
1 2268 4 
2 40320 2 4 
2 14700 4 5 
2 7680 2 4 
1 1200 3 
2 10800 2 3 
2 360 1 4 
2 4032 3 4 
1 7200 2 
1 1800 5 
1 10000 5 
1 35000 1 
1 48600 3 
