Défi Turing

Accueil - Enoncés -


Problème 231

Plus grand diviseur propre

Soit F la fonction qui, à tout entier n strictement positif, associe le nombre d’entiers p dont le plus grand diviseur propre (c'est-à-dire distinct de p) est n.
Par exemple, F(7) = 4, car 7 est le plus grand diviseur propre de 14, 21, 35 et 49.
On a aussi F(2017) = 306.

Que vaut la somme des F(n) pour n allant de 2 à 1 million ?

précédent
suivant