Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1836. Количество делителей
Простые числа, разложение на множителиОлимпиадные задачи на русском языке
| 03/09/2012 | Заочный тур личного первенства (B) |
| 09/07/2021 | Лето 2021-6 (командное) (I) |
| 08/07/2022 | Лето 2022-6 (командное) (I) |
| 28/06/2023 | Лето 2023-2 сложные (B) |
| 26/06/2024 | Лето 2024-2 сложные (B) |
| 02/07/2025 | Лето 2025-2 (D) |
Ограничения: время – 250ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите программу, которая находит количество различных делителей у числа `n!`. Например,
у числа `4!\ =\ 24` восемь делителей: 1, 2, 3, 4, 6, 8, 12, 24.
Формат ввода
Ввод содержит одно целое число `n` (`1\ ≤\ n\ ≤\ 1\ 000\ 000`).
Формат вывода
В первой строке вывести остаток от деления количества различных делителей числа `n!` на `(10^9+7)`.
Пример ввода
4
Пример вывода
8
