#L22108. 不计算巨大乘积

    ID: L22108 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第21课质因数分解与因数个数把数字拆到不能再拆质数与合数算法相关算法-排序算法-质因数分解课堂题

不计算巨大乘积

不计算巨大乘积

题目描述

分别分解m个整数,把各自的全部质因数(含重复次数)合并后统一升序输出,不得先计算总乘积。

输入格式

第一行输入m,满足1≤m≤100。第二行输入m个整数,每个满足2≤ai≤10^9;质因数总数不超过2000。

输出格式

一行升序输出合并后的全部质因数,相邻数字用一个空格分隔。

样例

输入

1
12

输出

2 2 3