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.