d={0=>1}
f=->n{d[n]||=f[n/3]+f[n/5]}
p f[gets.to_i]