2498: 质因数分解
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：3
题目描述
题目：设计一个程序，将一个正整数 n 分解为其所有质因数。要求输出所有质因数及其出现的次数。
输入：一个正整数 n（1 ≤ n ≤ 10^6）。
输出：n 的所有质因数及其出现的次数，以格式 (质因数: 次数) 输出。
样例输入 复制
60样例输出 复制
2:2
3:1
5:1