ya！mosi mita!
看起来丘丘人现在很高兴，所以丘丘人现在想问你一个数学题： a∗2b+c=Na*2^b+c=Na∗2b+c=N ，求 (a+b+c)(a+b+c)(a+b+c) 的最小值
1≤N≤10181 \leq N \leq 10^{18}1≤N≤1018
N,a,b,cN,a,b,cN,a,b,c 为非负整数
输入
一个数字 NNN
输出
输出一个数，是 a+b+ca+b+ca+b+c 的最小值
样例
100
12
来源
2021 软件学院 ACM 集训队筛选赛