import sys

sys.setrecursionlimit(10 ** 9)

N = int(input())
d = {0: 1}


def rec(x):
    if x in d:
        return d[x]
    res = rec(x // 3) + rec(x // 5)
    d[x] = res
    return res


print(rec(N))