给你两个n、k两个正整数(3≤n≤10^6,1≤k≤n-2)。
你需要找k个边数在3到n之间拥有相同外接圆的正多边形,你可以以外接圆圆心为旋转中心选择正多边形,使他们的顶点数达到最小值(公共顶点只计算一次)。
给你两个n、k两个正整数(3≤n≤10^6,1≤k≤n-2)。
你需要找k个边数在3到n之间拥有相同外接圆的正多边形,你可以以外接圆圆心为旋转中心选择正多边形,使他们的顶点数达到最小值(公共顶点只计算一次)。
输入一行两个整数n与k,n为最大边数,k为需要的正多边形数量。
输出一个整数,即k个正多边形最少的顶点数。
6 2
6
样例2输入
200 50
样例2输出
708
注释:
在第一个样例里,n=6,k=2,因此我们有四种正多边形可以选择,分别为:正三角形、正方形、正五边形、正六边形。如果我们选择了正三角形和正六边形,就可以按照题目中图片给的方法摆放,使他们的顶点数达到最小值6。