Background

7 月 17 日是 Mr.W 的生日，ACM-THU 为此要制作一个体积为 Nπ 的 M 层生日蛋糕，每层都是一个圆柱体。

设从下往上数第 i 层蛋糕是半径为 R_i ，高度为 H_i 的圆柱。

当 i<M 时，要求 R_i>R_i+1 且 H_i>H_i+1 。

由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积 Q 最小。 令 Q=Sπ ，请编程对给出的 N 和 M ，找出蛋糕的制作方案（适当的 Ri 和 Hi 的值），使 S 最小。 除 Q 外，以上所有数据皆为正整数

Format

Input

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

第二行为整数 M ，表示蛋糕的层数为 M 。

Output

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

Samples

100
2

68

Limitation

1≤N≤10000, 1≤M≤20.