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

Ural SU Team.GOV contest. Petrozavodsk training camp. Summer 2011

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

J. Фибориалы

Ограничение времени: 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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1860. Фибориалы