Емблема центру  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), а всі інші — меншу кількість дільників.


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