Восстанавливаем номер квитанции.



Математик сдал в химчистку вещи и получил квитанцию. Посмотрев на её номер, он заметил, что номер девятизначный и делится на 3, и на 9, и на 2, и на 5, все цифры в нём различные.



Запишите все возможные варианты номера квитанции и разложите на простые множители наименьший из возможных квитанций.