#include <cstdio>
int main(){
    int n, m=2147483647;
    scanf("%d", &n);
    for(int i=1;i*i<n;i++){
        if(m>(n/i-n/(n/i))+(n-(n/i)*(n/(n/i)))){
            m=(n/i-n/(n/i))+(n-(n/i)*(n/(n/i)));
        }
    }
    printf("%d", m);
    return 0;
}