N=int(input())
from collections import defaultdict
D=defaultdict(int)
def seq(X):
    if X in D.keys():return D[X]
    if X==0:
        D[X]=1
        return D[X]
    else:
        D[X]= seq(X//3)+seq(X//5) 
        return D[X]  
print(seq(N))