#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { long long n; cin>>n; long long Tmin=n; for(long long a=1;a*a<=n;++a){ if(n%a) continue; long long m=n/a; for(long long b=a;b*b<=m;++b){ if(m%b) continue; long long c=m/b; Tmin=min(Tmin,a+b+c); } } cout<