#include <iostream>
#include <math.h>
using namespace std;
int main(){
    //此为暴力解；核心思想：非质因数必定也可以分解成质因数
    //还有一个思路（的核心）是：素数筛选存放到一个数组
    long long N;//10^9，条件性使用long long；但看了结果使用int也可以，N为输入正整数
    while(cin>>N){
        int n=0;//质因数个数
        int zs=2;//zs：质数
        while(N!=1){
            if(zs>sqrt(N)+1) break;//适当剪枝
            if(N%zs==0){
                n++;
                N=N/zs;
                zs=2;//每次匹配上质数，都要重置zs
    &n...