module test;
import std.stdio,std.array,std.conv,std.algorithm,std.range,std.string,std.math;

int f(ulong n){
  int r;
  while(n>0){
    r += n%10;
    n /= 10;
  }
  return r;
}

void main(string[] args) {
  int k;
  k = readln().chomp.to!int;

  int r = int.max;
  for(int i=1; k*i<=k*k; i++){
    int x = f(k*i);
    if(x<r){r=x;}
  }

  r.writeln;
}