#include #include using namespace std; #define INF 100000000000000 int main(){ long long N; long long sqrtN; long long powsqrtN; long long Tmax,Tmin; cin>>N; Tmin=INF; Tmax=-1; sqrtN=sqrt((double)N)+1; powsqrtN=sqrtN*sqrtN+1; for(long long i=1;i<=sqrtN;i++){ for(int j=1;i*j<=powsqrtN;j++){ if(N%(i*j)==0){ long long n=N/(i*j)-1+i-1+j-1; if(n>Tmax) Tmax=n; if(n