#include<iostream>
using namespace std;
int main()
{
    long long a;
    cin>>a;
    cout<<a+1<<endl;
}
显然问题为找到p,k,满足:p+k最大,且pk=n.
ans=p+k=p+logpn.
当p增大时,logpn的减少量很小,因此尽量让p大,所以当p=n,k=1时答案最优.所以答案就是n+1.