Задача D. Good bye, 2023!

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Завершающийся год оказался богат на интересные и драматичные события.

В честь его окончания попробуйте найти n-е по счёту натуральное десятизначное число, у которого все цифры различны, нацело делящееся на 2023.

Формат входных данных

Единственная строка входных данных содержит натуральное неотрицательное целое число n.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 1636

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примерам

Первое подходящее число — 1027384596 = 2023 × 507852, последнее — 9871325604 = 2023 × 4879548.

Примеры тестов

Стандартный вход Стандартный выход
1
1
1027384596
2
1636
9871325604

0.070s 0.020s 15