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

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

printЗадачи

1836. Количество делителей

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

Напишите программу, которая находит количество различных делителей у числа n!. Например, у числа 4!  восемь делителей: 1, 2, 3, 4, 6, 8, 12, 24.
Формат ввода
Ввод содержит одно целое число n (1\ ≤\ n\ ≤\ 1\ 000\ 000).
Формат вывода
В первой строке вывести остаток от деления количества различных делителей числа n! на (10^9+7).

Пример ввода

4

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

8
loading