第一行输入一个正整数n, 2<=n<=10

第二行输入n个空格隔开的正整数，每个数的取值范围为1~100

第一行输出所有元素的最小公倍数t， t的值不会超过100000000

第二行输出t的所有质数因子，并按因子个数从大到小排序，如果个数一样，则按因子本身从大到小排序

比如输入为

3

27 28 39

则第一行输出

3780

第二行输出

3: 3, 2: 2, 7: 1, 5: 1

表示3个3,2个2,1个7,1个5

Titan2023