#L22505. 若干数字乘起来

    ID: L22505 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第25课唯一分解、互质与最简分数质因数身份证不会重号唯一分解算法相关算法-映射计数算法-质因数分解课堂题

若干数字乘起来

若干数字乘起来

题目描述

给定 m 个大于1的正整数,分别分解质因数并累加指数,输出它们乘积的标准指数表。总乘积可能很大,不得先计算乘积。

输入格式

第一行输入 m,满足 1≤m≤100。第二行输入 m 个整数 ai,满足 2≤ai≤10^6。

输出格式

第一行输出不同质因数项数 k;随后 k 行按质数递增输出 p 和总指数。

样例

输入

1
2

输出

1
2 1