Description

制作一个体积为$N π$的M 层生日蛋糕， 每层都是一个圆柱体。设从下往上数第$i （1≤i ≤M ）$层蛋糕是半径 为$R_i$ 、高度为$H_i$ 的圆柱。当$i<M$时,要求 $R_i>R_{i +1}$ 且$H_i >H_{i +1}$ 。由 于要在蛋糕上抹奶油，所以为了尽可能节约经费，希望蛋糕外表面（底 层的下底面除外）的面积$Q$ 最小。令$Q =S π$，对给出的$N$和$M$ ，找出 蛋糕的制作方案（适当的$R_i$ 和$H_i$ 的值），使$S$ 最小。除$Q$外，以上所 有数据皆为正整数。

Format

Input

输入包含两行，第$1$行为$N$ $（N ≤10 000）$，表示制作的蛋 糕的体积为$N π$；第$2$行为$M （M ≤20）$，表示蛋糕的层数。

Output

单行输出一个正整数$S$ （若无解，则$S =0$）。

Samples

100 2

68

来源

POJ1190