Cho hai số nguyên dương \(A\) và \(B\). Hãy tính tổng phi hàm Euler của \(B\) bội đầu tiên của \(A\), do kết quả có thể rất lớn, ta chỉ cần in ra phần dư của \(998244353\).

Input

• Một dòng duy nhất là hai số nguyên \(A\) và \(B\) \((1 \le A, B \le 5 \times 10^6)\).

Output

• Một dòng duy nhất là đáp án bài toán.

Example

2 4

9

1 3

4