#include <stdio.h>
#include <ctype.h>
#include <math.h>

int sum( int n )
{
    int s = 0;
    while ( n ) {
	s += n%10;
	n = n/10;
    }
    return s;
}

int main(int argc, char** argv)
{
    int n;
    scanf( "%d\n", &n );
    while ( n ) {
	int os = sum( n );
	for ( int i=11; i<=100; i++ ) {
	    if ( sum( n*i ) == os ) {
		printf( "%d\n", i );
		break;
	    }
	}
	scanf( "%d\n", &n );
    }
    return 0;
}