m = {}
def f(i):
    if i == 0:
        return 1
    if i in m:
        return m[i]
    m[i] = f(i//3) + f(i//5)
    return m[i]
print(f(int(input())))