def ascan; gets.split.map(&:to_i);end

@dp={}
def func(i)
    return 1 if i <= 0
    return @dp[i] if @dp[i]
    return @dp[i] = func(i/3) + func(i/5)
end


p func(gets.to_i)