#include <cstdio>
#include <cmath>


using namespace std;


inline int S(int x) {

	int sum = 0;
	
	while(x != 0){
	
		sum += x%10;
		x /= 10;

	}

	return sum;
	
}

int main() {
	
	int x = 42;

		
	scanf("%d",&x);

	while(x) {
	
		for(int i = 11; 1 ; i++){
			
			if(S(x) == S(x*i)){		
				printf("%d\n", i);
				break;
			}

		}		

		scanf("%d",&x);
	}

	return 0;

}