Сначала заметим, что среди цифр этого числа могли быть только простые числа , потому что можно вычеркнуть все цифры, кроме одной, тогда по условию это однозначное число должно быть простым.

Дальше заметим, что никакая цифра не могла встретиться дважды, иначе можно получить число вида , которое делится на , а так как —- какая-то цифра из набора , то это число не простое.

И наконец, среди цифр встречается только одно, потому что числа составные.

Значит, число из условия не более, чем двузначное. При этом оно может быть двузначным, только если одна из цифр , а другая —- одна из . Тогда максимально возможное простое число, удовлетворяющее условиям задачи, —- это .