该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

给定非负整数n, k, 请计算$\sum\limits_{i=1}^n \left( \gcd(i, k) \right)$。

Format

Input

输入一行以空格分隔的两个非负整数n,k$(1 \le n \le 2 \times 10^7, 0 \le k \le 10^{18})$。

Output

输出一行一个非负整数代表最大公约数之和。

Samples

3 2

4

Limitation

1s, 1024KiB for each test case.