#arc116c. [arc116_c]Multiple Sequences

[arc116_c]Multiple Sequences

Problem Statement

Given are integers NN and MM. How many sequences AA of NN integers satisfy the following conditions?

  • $1 \\leq A_i \\leq M \\left(i = 1, 2, \\ldots, N\\right)$
  • Ai+1A_{i+1} is a multiple of AiA_i. left(i=1,2,ldots,N1right)\\left(i = 1, 2, \\ldots, N - 1\\right)

Since the answer can be enormous, report it modulo 998244353998244353.

Constraints

  • All values in input are integers.
  • 1leqNleq2times1051 \\leq N \\leq 2 \\times 10^5
  • 1leqMleq2times1051 \\leq M \\leq 2 \\times 10^5

Input

Input is given from Standard Input in the following format:

NN MM

Output

Print the answer.


Sample Input 1

3 4

Sample Output 1

13

Some of the sequences AA satisfying the conditions follow:

  • A=left(1,1,4right)A = \\left(1, 1, 4\\right)
  • A=left(3,3,3right)A = \\left(3, 3, 3\\right)
  • A=left(1,2,4right)A = \\left(1, 2, 4\\right)

Sample Input 2

20 30

Sample Output 2

71166

Sample Input 3

200000 200000

Sample Output 3

835917264