题目描述

江涛哥为了庆祝自己拿到了奖学金，江涛哥先是放了哥烟花，然后给 $305$ 家庭买了一个正 $n$ 边形蛋糕。（正 $n$ 边形是指该多边形每个内角和相等，$n$ 条边也相等）。 江涛哥想把它切成漂亮的图案，然后和他的舍友分享，他给多边形的 $n$ 个顶点按照逆时针的方向编号 $0$~$n-1$($0$ 号点可以任意取)，随后选择了一个整数 $k$，对于编号为 $i$ 的顶点，他会在当前顶点和编号为(($i+k$)%n)的顶点之间切一刀($0<=i$<=$n-1$)。江涛哥想知道最后他能切出来多少块蛋糕。（即最后蛋糕被分成了多少份）

输入格式

一行两个整数，$n$ 和 $k$，表示 $n$ 边形的蛋糕和他选择的整数($4<=n<=10$^$6$^,$2$<=k<=$n-2$)

输出格式

一行一个整数，表示切出来多少块蛋糕。

样例

样例输入 1

6 2

样例输出 1

13

提示

对于样例，切法为下图