#include<stdio.h>
int main()
{
	int K = 0;
	scanf("%d", &K);
	int i = 0;
	int sub1, sub2, sub3;
	for (i = 10000; i <= 30000; i++)
	{
		sub1 = i / 100;
		sub2 = (i - (i / 10000 * 10000)) / 10;
		sub3 = (i - (i / 1000 * 1000));
		if (sub1 % K == 0 && sub2 % K == 0 && sub3 % K == 0)
		{
			printf("%d\n", i);
		}
	}
	return 0;
}