Делители 6
(Время: 2 сек. Память: 32 Мб Сложность: 88%)
Алгоритм вычисления значения функции 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 ≤ 108).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу .
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 | 10 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
