Ряд 7

Последовательность натуральных чисел a₁, a₂,.., a_n удовлетворяет следующему условию. Для любых натуральных чисел n, m, если 1 ≤ m, n ≤ $\sum _{i=1}^n{a}_i$ существуют натуральные числа b₁, b₂,…,b_n удовлетворяющих условию $m=\sum _{i=1}^n\frac{a_i}{b_i}$ .

Определите максимально возможное a_k по модулю 10⁹ + 7.

Входные данные

Входной файл INPUT.TXT содержит натуральное число k (1 ≤ k ≤ 10⁹).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]