j=2;a[];main(i){for(;j=--j?:i<99?++i:gets(a)&&printf("%d\n",a[atoi()]?:19);)a[i]=fmax(a[i],a[i%j?0:j]+i%10+i/10);}