刀客塔为格里芬送来了一份神奇的礼物：一件可以被任意塑形的源石加工品。通过特定的技巧，这块源石可以被重塑为边长为任意正整数的立方体。直接接触源石是十分危险的，大家一致同意把它装进隔离容器里。假设可以制造底面和顶面为任意边长的正方形、高为1的矩形容器，该怎样重塑源石，使得刀客塔可以用尽量小的容器装下源石呢？

受题目格式限制，所给样例包含了三组数据，实际提交时不需要处理多组数据

对于 30% 的数据，1≤n≤100;

对于 60% 的数据，1≤n≤10000;

对于 100% 的数据，1≤n≤10 ^ 12;

对于体积为6的源石，可以将其变形为长为3、宽为2、高为1的立方体，可以用边长为3的正方形盒子收纳；

对于体积为9的源石，可以将其变形为长为3、宽为3、高为1的立方体，可以用边长为3的正方形盒子收纳

对于体积为22的源石，可以将其变形为长为11、宽为2、高为1的立方体，可以用边长为11的正方形盒子收纳；

贝塞斯不达游戏工作室