Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Dividers
Задача Dividers

Найдите максимальное количество натуральных делителей среди всех  натуральных чисел диапазона от 1 до N (1<=N<=1019, обе границы включительно).

Технические условия Программа читает с устройства стандартного ввода (клавиатуры) натуральное число N (1<=N<=1019). Программа выводит на экран единственное натуральное число — максимальное количество натуральных делителей для всех чисел от 1 до N.

Пример
Ввод:   42
Вывод:   9

Разъяснение. Среди всей чисел от 1 до 42, число 36 имеет 9 делителей (перечень: 1, 2, 3, 4, 6, 9, 12, 18, 36), все же другие — меньшее количество делителей.


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"