Делители 5
(Время: 1 сек. Память: 64 Мб Сложность: 62%)
Алгоритм вычисления значения функции F(N), где N – натуральное число, задан следующими соотношениями:
- F(0) = 1;
- F(1) = 1;
- F(N) = N × F(N - 1) × F(N - 2), если N > 1.
Требуется определить количество делителей у числа F(N) по модулю 998244353.
Входные данные
Входной файл INPUT.TXT содержит в единственной строке натуральное число N (1 ≤ N ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу .
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 | 10 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
