#!ruby -n
p (t=[[$_.to_i,1]]).map{|v,s|2.upto(v){|i|v%i<1&&t<<[v/i,v>99?2:s+v/10+v%10]};s}.max