Задача B. Пёстрые числа

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

Условие

Целое неотрицательное число, все цифры которого различны, назовем пёстрым. Напишите программу .

Требуется написать программу, находящую максимальное пёстрое число, которое делится на заданное натуральное число n.

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

Входные данные содержат единственное целое число n.

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

Выходные данные должны содержать единственное целое число — максимальное пёстрое число, которое делится на n.

Ограничения

1 ≤ n ≤ 1015

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

Стандартный вход Стандартный выход
1
10
9876543210
2
200
0

0.035s 0.008s 15