#1743. 生日蛋糕

生日蛋糕

771717 日是 Mr.W 的生日,ACM-THU 为此要制作一个体积为 NπMM 层生日蛋糕,每层都是一个圆柱体。

设从下往上数第 ii 层蛋糕是半径为 RiR_i,高度为 H_iH\_i 的圆柱。

i<Mi < M 时,要求 Ri>Ri+1R_i > R_{i+1}Hi>Hi+1H_i > H_{i+1}

由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积 QQ 最小。

Q=SπQ = Sπ ,请编程对给出的 NNMM,找出蛋糕的制作方案(适当的 RiR_iHiH_i 的值),使 SS 最小。

QQ 外,以上所有数据皆为正整数。

输入格式

输入包含两行,第一行为整数 NN,表示待制作的蛋糕的体积为 Nπ

第二行为整数 MM,表示蛋糕的层数为 MM

输出格式

输出仅一行,是一个正整数 SS(若无解则 S=0S = 0)。

数据范围

1N100001 \le N \le 10000, 1M201 \le M \le 20

输入样例:

100
2

输出样例:

68