Помогите, очень срочно 5.4

На доске написано натуральное число, все цифры которого различны. Сумма любых двух его соседних цифр равна двузначному простому числу, начинающемуся с 1 (т.е. 11, 13, 17 или 19). Какое наибольшее число может быть записано на доске?