import java.io.*;
import java.util.*;
import java.lang.*;

public class easy {

public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

while(true) {
String s = br.readLine();
int input = Integer.parseInt(s);
if(input == 0) break;

int sn = soucet(s);

int p = 11;
while(true){
int sn2 = soucet(String.valueOf((input*p)));
if(sn == sn2) break;
else p++;
}

System.out.println(p);
}

}

private static int soucet(String s) {
int sn = 0;
for(int i = 0; i < s.length(); i++) {
sn += Integer.parseInt("" + s.charAt(i));
}
return sn;
}

}