Ce problème est simple si l'on se souvient d'une propriété arithmétique que les élèves des sections scientifiques des lycées doivent (en principe) connaître :
Soit N un nombre entier positif. On sait qu'il existe une décomposition (et une seule) de ce nombre en facteurs premiers :
N = p1a1.p2a2. ..pnan
Le nombre T de diviseurs de N est égal à :
T = (a1+1).(a2+1) ...(an+1).








