给你两个整数 $$$n$$$ 和 $$$k$$$。
您需要构造具有相同外接圆的 $$$k$$$ 正多边形,其边数 $$$l$$$ 位于 $$$3$$$ 和 $$$n$$$ 之间。
第一个示例的插图。
您可以旋转它们以最小化圆上不同点的总数。找到这样的点的最少数量。
输入
输入的唯一一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$3 \le n \le 10^{6}$$$, $$$1 \le k \le n-2$$$),分别是多边形的最大边数和要构造的多边形数。
输出
打印一个整数 — $$$k$$$ 多边形所需的最小点数。
示例
输入 #1
6 2
输出 #1
6
输入 #2
200 50
输出 #2
708
注意
在第一个示例中,我们有 $$$n = 6$$$ 和 $$$k = 2$$$。因此,我们有 $$$4$$$ 边数为 $$$3$$$、$$$4$$$、$$$5$$$ 和 $$$6$$$ 的多边形可供选择,如果我们选择三角形和六边形,那么我们可以按照语句中的图片所示排列它们。
因此,圆上所需的最小点数为 $$$6$$$,这也是最小的总体可能集合。