#include<iostream>
#include<stdio.h>

using namespace std;

int main(){

    int x =0;
    cin >> x;
    int counter = 0 ;

    while (x != 1)
    {
        for(int i=2 ; i<10 ; i++){
            if(x % i == 0){
                x = x / i;
                counter++;
                break;
            }
        }
    }
    

    cout << counter + 1 ;

    return 0;
}