N=int(input())
list=[]
def sequence(n):
    if n==0:
        return 1
    elif n==1 or n==2:
        return 2
    elif 3<=n and n<5:
        return 3
    elif 5<=n and n<9:
        return 4
    else:
        return sequence(int(n/3))+sequence(int(n/5))


print('%d'%sequence(N))