НачалоПодразделы
Другие разделы
| 830. Лабиринт |
| 831. Лишние буквы |
| 832. Доставка |
Дата и время
20/12/2024 19:57:27
829. Делители
Делители
Элементы теории чисел, диофантовы уравненияОлимпиадные задачи на русском языке
| 17/03/2008 | Школьные сборы, дорешивание (1A) |
| 17/03/2008 | Школьные сборы, день 1 (A) |
| 25/06/2012 | 1 курс, дорешивание (9F2) |
| 06/07/2012 | 1 курс, день 10, группа 2 (F2) |
| 02/07/2014 | Лето 2014 1 курс (45) |
| 27/11/2022 | Проба пера (проводит sartasova) (F) |
| 28/06/2023 | Лето 2023-2 сложные (A) |
| 26/06/2024 | Лето 2024-2 сложные (A) |
| 14/10/2024 | ЦОП1 (дорешивание) Теория чисел (проводит BOGAT) (A) |
| 20/10/2024 | Тренировка 1 (проводит gribanov) (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
