5056 - 等级2:悟空变身

通过次数

1

提交次数

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