#include <iostream>
#include <math.h>
#include <stdio.h>
using namespace std;

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        int i=2;
        int k=0;
        int flag=0;
        for(int i=2;i<=n;i++){
            if(n==1) break;
            if(i>sqrt(1.0*n)&&flag==0){//对于质数来说提前结束 不然超时
                k=1;
                break;
            }
            while(n!=1&&n%i==0){
                k++;
                n=n/i;
                flag=1;
          &nbs...