#include<stdio.h>

int main()
{

   int i=0;
   int sub1 = 0;
   int sub2 = 0;
   int sub3 = 0;
   int g = 0;
   int a[20002];
   int j = 0;
   int k=0;
   int b = 0;
   scanf_s("%d", &k);
   while (0 < k < 1000) {
   	for (i = 10000; i <= 30000; i++) {
   		a[j] = i;
   		j++;
   	}
   	for (j = 0; j < 20001; j++) {
   		sub1 = a[j] / 100;
   		i = a[j] / 10000;
   		g = a[j] - (i * 10000);
   		if (1000 <= g) {
   			sub2 = g / 10;
   			sub3 = g - ((g / 1000) * 1000);
   		}
   		else {
   			sub2 = g / 10;
   			sub3 = g;
   		}
   		b = (sub1 % k) + (sub2 % k) + (sub3 % k);
   		if (b != 0) {
   			
   		}
   		else {
   			printf("%d\n", a[j]);
   		}
   	}
   }
   return 0;
}