Diviseurs – Qualification 2006

Level 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.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
750 milliseconds

Input/output samples

Sample input
15
Sample output
12

Submit your solution

You have to register or log in to be able to submit your solution.