5056 - 等级2:悟空变身

1个孙悟空能变为P个孙悟空,P个孙悟空依然按照规则变身,经过K轮变身后,悟空总数为N,现在告诉你一个正整数N,请你求出P和K,同时最大化P+K,P,K皆为正整数,初始时久一个悟空

输入

一个正整数n n(2<=n<=10^18)

输出

输出一个整数,p+k的最大值

样例

输入

2

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题