Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

print829. Делители

printДелители

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

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

Пример ввода

4

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

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