mp = {}
def f(n):
    global mp
    if n in mp :
        return mp[n]
    mp[n] = f(n//3) + f(n//5)
    return mp[n]
N = int(input())
mp[0] = 1
print(f(N))