24058번 - Coprime 다국어

문제

You are given two integers $n$ and $k$. Find the sum of all positive integers less than or equal to $nk$ and coprime with $n$.

입력

The first and only line of the input contains two integers $n$ and $k$.

출력

Print the answer.

제한

• 1ドル \le n, ,円 k \le 10^{14}$
• All values in input are integers.

힌트