Với một số tự nhiên \(K\), ta xét dãy số:

\(K, 2 \cdot K, 3 \cdot K, 4 \cdot K, \ldots\)

Cho hai số tự nhiên \(K\) và \(N\), hãy tính tổng các số trong dãy trên có giá trị nhỏ hơn \(N\). Nếu không có số nào trong dãy nhỏ hơn \(N\), kết quả là \(0\). Vì kết quả có thể rất lớn, chỉ cần in ra phần dư của kết quả khi chia cho \(2026\).

Input

• Dòng thứ nhất chứa số tự nhiên \(K\) (\(1 \le K \le 10^9\)).
• Dòng thứ hai chứa số tự nhiên \(N\) (\(1 \le N \le 10^9\)).

Output

• In ra một số tự nhiên duy nhất là phần dư của tổng cần tìm khi chia cho \(2026\).

Example

3
15

30

10
5

0

Constraints

• Có \(70\%\) số test tương ứng với \(N, K \le 10^3\).
• \(30\%\) số test còn lại không có ràng buộc bổ sung (\(N, K \le 10^9\)).