#include <iostream>
#include <fstream>
#include <string>
using namespace std;

int nn;

int fac(int n)
{
	int a,b;
	a=1;
		for (b=2; b<=n/2; b++)
			if (n%b==0)
			{
				a=1+fac(n/b);
				break;
			}
	return(a);
}

int main()
{
	//vars
	ifstream f ("DATA2.txt");
	ofstream g ("OUT2.txt");
	int a,b;
	//testcase loop
		for (int t=0; t<5; t++)	//<--- CHANGE
		{
			//input
			f >> nn;
			//output
			a=0;
				for (b=2; b<=nn/2; b++)
					if (nn%b==0)
					{
						a=1+fac(nn/b);
						break;
					}
			g << a << endl;
			cout << a << endl;
		}
	return(0);
}