Lors d’un test en deux phases, un rover exécute d’abord soixante fois l’une de ces opérations, aléatoirement :
– opération A : rouler un mètre vers le Nord, puis un mètre vers l’Est ;
– opération B : rouler un mètre vers l’Est.
Puis il recommence soixante fois, mais en remplaçant « Nord » par « Sud » et « Est » par « Ouest ».
Parmi tous les chemins possibles lors d’un test, certains sont des boucles ramenant le rover à son point de départ.
Quel est le plus grand facteur premier du nombre de boucles ?