5056 - 等级2:悟空变身
时间限制 : 1 秒
内存限制 : 128 MB
1个孙悟空能变为P个孙悟空,P个孙悟空依然按照规则变身,经过K轮变身后,悟空总数为N,现在告诉你一个正整数N,请你求出P和K,同时最大化P+K,P,K皆为正整数,初始时久一个悟空
输入
一个正整数n n(2<=n<=10^18)
输出
输出一个整数,p+k的最大值
样例
输入
2
输出
3