#!ruby -n
a=[]
?d.times{|i|a<<i-i/10*9+(1..80).map{|j|i%j<1&&a[j]||0}.max}
a<<19
p a[eval$_]