On appelle nombre d’Einstein un entier dont la décomposition en facteurs premiers est m.c²  où  m et c sont des nombres premiers distincts. Ainsi  98 = 2.7² et 99 = 11.3² sont deux nombres d’Einstein consécutifs.
Quel est le plus grand nombre théorique de termes d’une suite de nombres d’Einstein consécutifs ? Avec l’aide éventuelle d’un automate, montrer qu’on sait trouver au moins un exemple d’une telle suite.

 Solution