Рассмотрим последовательность Fi следующего вида:
Найдите количество различных делителей у Fn.
Исходные данные
На входе дано единственное целое число n (1 ≤ n ≤ 106).
Результат
Выведите ответ на задачу, взятый по модулю 109 + 7.
Пример
исходные данные | результат |
---|
3
| 4
|
Автор задачи: Денис Дублённых (идея — Григорий Назаров)
Источник задачи: Ural SU Team.GOV Contest. Petrozavodsk Summer Session, August 2011