import java.util.Scanner;
class main{
    public static void main (string args[])
    scanner scan = new scanner(system.in)
    int n = scan.nextInt()
    if(n>0){
     System.out.println("Invalid input")
    }else{
        int count=0;
        while(num!=0){
            if(num%11==0){
                num/=11;
                count++;
            }else if(num%7==0){
                num/=7;
                count++;
            }else if(num%5==0){
                num/=5;
                count++;
            }else if(num%3==0){
                num/=3;
                count++;
            }
        }
    }
        System.out.println(count);
    }
 }