#include <iostream>

bool has_unique_digits(int number)
{
    bool hash_table[10] = { false };

    while (number != 0)
    {
        if (!hash_table[number % 10])
        {
            hash_table[number % 10] = true;
            number /= 10;
        }
        else
        {
            return false;
        }
    }

    return true;
}

int main()
{
    int number;
    std::cin >> number;

    for (int i = 1000; i < 10000; i++)
    {
        if (i % number == 0 && has_unique_digits(i))
        {
            std::cout << i << std::endl;
        }
    }

    return 0;
}