#include<bits/stdc++.h>
using namespace std;

const int N=1000000 + 5;
int flag[N]={0};
int prime[N]={0};
int main(){
    flag[1]=1;int cnt=0;
    for(int i=2;i<N;i++){
        if(flag[i]==0){
            prime[++cnt]=i;
            for(int j=2;i*j<N;j++){
                flag[i*j]=1;
            }
        }
    }
    prime[0]=cnt;
    int a;
    while(cin>>a){
        int count=0;
        for(int i=1;i<=cnt;i++){
            while(a%prime[i]==0){
                a/=prime[i];
                count++;
            }
      ...