import sys
sys.setrecursionlimit(10**6)

memo = dict()
memo[0] = 1
def rec(n):
    if n in memo:
        return memo[n]
    res = rec(n // 3) + rec(n // 5)
    memo[n] = res
    return res

print(rec(int(input())))