题目描述

小码哥要过生日了，他的好朋友小码弟要制作一个体积为$N\pi$的$M$层生日蛋糕。

蛋糕的每一层都是一个圆柱体，从下往上数第$i$层的蛋糕半径为$R_i$，高度为$H_i$，当$i<M$时，要求$R_i>R_{i+1}$且$H_i>H_{i+1}$。

小码弟并不富裕，他希望往蛋糕外表面抹的奶油尽可能少，也就是蛋糕外表面的面积$Q$尽可能小（当然，最下面一层的底面是不需要抹奶油的）。

对于给定的$N,M$，找到满足条件的制作方案，使得$S=\frac{Q}{\pi}$最小。

显然，除$Q$外，以上数据均为正整数。

输入格式

输入一行两个整数$N,M$。

输出格式

输出一行一个整数$S$，表示你的答案。如果不存在合法的制作方案，输出$0$。

样例输入 #1

100 2

样例输出 #1

68

说明/提示

有$1\leq N\leq 2\times 10^4,1\leq M\leq 15$。