Yuri 又获得了一个新序列哈哈哈…… 其实并没有，Yuri 只是获得了一个序列的构造方式。 序列共有 $n^n$ 项，其通项公式为 $a_i=i \cdot x \bmod n$. 由于序列内元素实在是太多了，Yuri 只想知道整个序列的**中位数**。 速来帮忙！(๑•̀ㅂ•́)و✧ - 中位数：按大小对整个序列排序后的第 $\lceil \frac {n^n} 2 \rceil$ 项的值。 

仅一行，包含两个正整数 $x,n$ $(1\le x\lt n\le 10^{18})$，含义如题面所述。

一个整数，表示序列的中位数。

2023 愚人节专场