import java.io.*;

// The "Solution1" class.
public class Solution2
{
    public static void main (String[] args) throws IOException, NumberFormatException
    {
	BufferedReader input = new BufferedReader (new FileReader ("DATA2.txt"));


	PrintWriter output = new PrintWriter (new FileWriter ("OUT2.txt"));
	int[] inputs = new int [5];
	int numPrime = 0;
	int counter2 = 2;
	String[] lines = new String [5];
	lines [0] = input.readLine ();
	lines [1] = input.readLine ();
	lines [2] = input.readLine ();
	lines [3] = input.readLine ();
	lines [4] = input.readLine ();
	input.close ();
	for (int counter = 0 ; counter < lines.length ; counter++)
	{
	    inputs [counter] = Integer.parseInt (lines [counter]);
	}
	int test = 0;
	for (int counter = 0 ; counter < lines.length ; counter++)
	{
	    test = inputs [counter];
	    do
	    {
		if (test % counter2 == 0 && counter2 != inputs [counter])
		{
		    test /= counter2;
		    counter2 = 2;
		    numPrime++;
		}
		else
		{
		    counter2++;
		}
	    }
	    while (counter2 <= test);

	    output.println (numPrime);
	    counter2 = 2;
	    numPrime = 0;
	}
	output.close ();
	// Place your code here
    } // main method
} // Solution1 class