N = int(input())
dic = dict()
dic[0] = 1
def dfs(k):
    if k in dic:
        return dic[k]
    dic[k] = dfs(k//3)+dfs(k//5)
    return dic[k]
print(dfs(N))