import java.util.*;
public class FizzBuzzString{
	
	static int fi = 4;
	static int tf = 2;

	public static void main(String... args){
		Scanner scan = new Scanner(System.in);
		long n = scan.nextLong();
		long res = 0;
		while(n%3 == 0){
			n/=3;
			res+=tf;
		}
		while(n%5 == 0){
			n/=5;
			res+=tf;
		}
		System.out.println(res);
	}

}