#include <cstdio>

int main() {

        int n;
        while ( true ) {

                scanf("%d", &n);
                if ( n == 0 )
                        break;

                for ( int i = 11; i <= 100; ++i ) {

                        int s1 = 0;
                        int s2 = 0;
                        int n1 = n;
                        int n2 = i*n;

                        while ( n1 > 0 ) {

                                s1 += n1%10;
                                n1 /= 10;

                        }

                        while ( n2 > 0 ) {

                                s2 += n2%10;
                                n2 /= 10;

                        }

                        if ( s1 == s2 )
                           { printf("%d\n", i); break; }

                }

         }

        return 0;

}