#include <cmath>
#include <iostream>
using namespace std;

int main() {
    long long n,fsum,ans=0;
    cin>>n;
    while(fsum!=2){
        fsum=0;
        int c=sqrt(n);
        for(int i=1;i<=c;i++){
            if(n%i==0){
                fsum++;
                if(i!=n/i) fsum++;
            }  
        }
        n=fsum;
        ans++;
    }
    cout<<ans;
}