ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1860. Фибориалы

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Рассмотрим последовательность Fi следующего вида:
Problem illustration
Найдите количество различных делителей у Fn.

Исходные данные

На входе дано единственное целое число n (1 ≤ n ≤ 106).

Результат

Выведите ответ на задачу, взятый по модулю 109 + 7.

Пример

исходные данныерезультат
3
4
Автор задачи: Денис Дублённых (идея — Григорий Назаров)
Источник задачи: Ural SU Team.GOV Contest. Petrozavodsk Summer Session, August 2011