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