Határozzuk meg azt a legnagyobb pozitív egész $n$ számot, melyre az $\mathrm{1,2,}\text{...}\mathrm{,}n$ számoknak van olyan sorrendje, amelyben az egymás mellé írt számok összeolvasásaként kapott egyetlen számra teljesül a következő: bármely két szomszédos $a$, $b$ számjegyére az $\overline{ab}$, $\overline{ba}$ kétjegyű számok közül legalább az egyik prím.