Tekintsük azokat a tízes számrendszerbeli számokat, amelyeknek minden számjegye különböző, bármely két szomszédos számjegyük legnagyobb közös osztója legalább 2, és az előző két feltétel teljesülése mellett a lehető legtöbb számjegyből állnak. Egy n pozitív természetes szám és a nulla legnagyobb közös osztója az n szám. Hány ilyen szám van?

Megoldás: 

96