#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	long long n;
	cin>>n;
	long long ans=1e18;
	for(long long i=1;i*i<=n;i++){
		if(n%i==0){
			long long j=n/i;
			ans=min(ans,i+j-2);
		}
	}
	cout<<ans;
	return 0;
}




//才译翔专属



//ctrl+单击
//https://oj.qdturing.cn/d/W0001/user/2430

2 条评论

  • 1