A61617 | $质因数国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数 c，请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。输入：共一行，一个正整数 c。输出：若干行。第一行表示 c 的质因数的个数。接下来若干行，按照字典序给出 c 的每个质因数及其出现的次数。样例输\dots$

来源2022年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

质因数 国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数 c，请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。 输入： 共一行，一个正整数 c。 输出： 若干行。第一行表示 c 的质因数的个数。接下来若干行，按照字典序给出 c 的每个质因数及其出现的次数。 样例输入： 600 样例输出： 3 2 3 3 1 5 2 说明： 600=2^ 3 *3*5^ 2 ，600 有三个质因数，从小到大依次是 2,3,5，其中 2 出现了 3 次，3 出现了 1 次,5 出现了 2 次。 数据范围： 4<=c<=2000000000

C++ 编辑器

输入

输出