Diviseurs – Qualification 2006

Niveau 2

ENONCE

Écrire une fonction qui prend en argument un entier N et qui renvoie l'entier compris entre 1 et N (inclus) qui possède le plus grand nombre de diviseurs distincts. En cas d'égalité, la fonction doit renvoyer le plus petit entier.

divis(15) = 12 (il possède 6 diviseurs : 1, 2, 3, 4, 6 et 12).

divis(10) = 6 (il possède 4 diviseurs : 1, 2, 3, et 6).

CONTRAINTES

  • N \< 100000

ENTREE

  • L'entrée ne contient qu'un seul entier : N

SORTIE

La sortie contient une unique ligne : l'entier retourné par votre fonction.

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
750 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
15
Exemple de sortie
12