Делители числа N!
По заданному натуральному числу N необходимо вычислить количество натуральных чисел, которые являются делителями N! (факториала числа N).
Например, при N=4, N!=4·3·2·1=24. Это число имеет такие делители: 1, 2, 3, 4, 6, 8, 12, 24. Таким образом искомое количество равняется 8.
Технические условия
Входные данные
Входной файл содержит одно целое число N (1 ≤ N ≤ 45).
Выходные данные
Выходной файл должен содержать одно целое число - найденное количество делителей.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 50% 187/376
Классификация: Комбинаторика
Пример
Пример входных данных4 |
Пример выходных данных8 |
| ← Нули в конце записи N! | Список задач | Олимпиада → |