N = gets.to_i
$dp = {}
$dp[0] = 1
def f(n)
  $dp[n] ||= f(n/3) + f(n/5)
end
p f(N)