#include <iostream>
#include<bits/stdc++.h>
using namespace std;
bool check(int n , int mid){
int sum=0;
if(mid%2==0){
int a = mid/2;
int num = a*(a+1)/2;
sum = 2*num;
}
else{
int a = ceil(mid/2);
int num = a*(a+1)/2;
sum = 2*num - a;
}
if(sum>=n){
return true;
}
return false;
}
int main() {
// your code goes here
int n;
cin>>n;
int low= 1;
int high = n;
int ans=1;
while(low<=high){
int mid = (low+high)/2;
if(check(n,mid)==true){
ans=mid;
high=mid-1;
}
else{
low=mid+1;
}
}
cout<<ans<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgpib29sIGNoZWNrKGludCBuICwgaW50IG1pZCl7CiAgaW50IHN1bT0wOwogIAogIGlmKG1pZCUyPT0wKXsKICAJaW50IGEgPSBtaWQvMjsKICAJaW50IG51bSA9IGEqKGErMSkvMjsKICAJc3VtID0gMipudW07CiAgfQogIAogIGVsc2V7CiAgCWludCBhID0gY2VpbChtaWQvMik7CiAgCWludCBudW0gPSBhKihhKzEpLzI7CiAgCXN1bSA9IDIqbnVtIC0gYTsKICAJCiAgfQogIAogIGlmKHN1bT49bil7CiAgCXJldHVybiB0cnVlOwogIH0KICByZXR1cm4gZmFsc2U7CiAgCgkKfQppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuOwoJY2luPj5uOwoJCglpbnQgbG93PSAxOwoJaW50IGhpZ2ggPSBuOwoJaW50IGFucz0xOwoJd2hpbGUobG93PD1oaWdoKXsKCQlpbnQgbWlkID0gKGxvdytoaWdoKS8yOwoJCWlmKGNoZWNrKG4sbWlkKT09dHJ1ZSl7CgkJCWFucz1taWQ7CgkJCWhpZ2g9bWlkLTE7CgkJCQoJCX0KCQllbHNlewoJCQlsb3c9bWlkKzE7CgkJCQoJCX0KCX0KCQoJY291dDw8YW5zPDxlbmRsOwoJCglyZXR1cm4gMDsKfQ==