EduBrick

L. Хорошие массивы

1000 мс · 256 МБ · всё или ничего

Массив a1,…,ana_1, \ldots, a_n из целых положительных чисел называется хорошим, если aia_i делится на ai+1a_{i+1} для всех ii от 1 до n−1n-1. Посчитайте количество хороших массивов длины nn, все числа которых не превосходят cc. Ответ выведите по модулю 998 244 353998\,244\,353.

Формат ввода

Два числа nn и cc (1≤n,c≤2⋅1061 \le n, c \le 2 \cdot 10^6).

Формат вывода

Выведите количество хороших массивов по модулю 998 244 353998\,244\,353.

Примеры

ввод
3 3
вывод
7
ввод
2 6
вывод
14
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.