#include<stdio.h>
#include<string.h>
#include<math.h>
#include<time.h>
#include<stdlib.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int count,i,j,k;i=2;count=0;
        while(n>=i)
        {
            if(n%i==0)
            {
                n=n/i;count++;
            }
            else
            {
                for(k=3;k<=n;k++)
                {
                    int flag=0;
                    for(j=1;j<=k;j++)
  &...