#include using namespace std; typedef long long ll; int main() { ll n; cin>>n; ll mn=n; for (ll i=1;i*i*i<=n;i++) if (n%i==0) for (ll j=1;j*j<=n/i;j++) if (n/i%j==0) mn=min(mn,i+j+n/i/j-3); cout<