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