#L22108. 不计算巨大乘积
不计算巨大乘积
不计算巨大乘积
题目描述
分别分解m个整数,把各自的全部质因数(含重复次数)合并后统一升序输出,不得先计算总乘积。
输入格式
第一行输入m,满足1≤m≤100。第二行输入m个整数,每个满足2≤ai≤10^9;质因数总数不超过2000。
输出格式
一行升序输出合并后的全部质因数,相邻数字用一个空格分隔。
样例
输入
1
12
输出
2 2 3
分别分解m个整数,把各自的全部质因数(含重复次数)合并后统一升序输出,不得先计算总乘积。
第一行输入m,满足1≤m≤100。第二行输入m个整数,每个满足2≤ai≤10^9;质因数总数不超过2000。
一行升序输出合并后的全部质因数,相邻数字用一个空格分隔。
1
12
2 2 3