memo = {0:1}
def dfs(n):
    if n in memo:
        return memo[n]
        
    ret = dfs(n // 3) + dfs(n // 5)
    memo[n] = ret
    return ret
    
n = int(input())
print(dfs(n))