import sys
sys.setrecursionlimit(10**7)
from functools import lru_cache

@lru_cache(maxsize=None)
def f(x):
    if x == 0:
        return 1
    return f(x//3) + f(x//5)

print(f(int(input())))