printРабочее место участника

printЗадачи

829. Делители

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

По заданному натуральному числу `N` необходимо вычислить количество натуральных чисел, которые являются делителями `N!` (факториала числа `N`).
Например, при `N=4`, `N!\ =\ 4*3*2*1\ =\ 24`. Это число имеет следующие делители: 1, 2, 3, 4, 6, 8, 12, 24. Таким образом, искомое количество составляет 8.
Напишите программу, которая по натуральному `N`, находит количество делителей его факториала.
Единственная строка входного файла содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 45`).
Единственная строка выходного файла должна содержать одно целое число - найденное количество делителей числа `N!`.

Пример ввода

4

Пример вывода

8
XIX Всеукраинская олимпиада по информатике, 2006
loading