#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=2*n; long long N=sqrt(n); N++; for(long long a=1;a<=n;++a){ if(n%a) continue; long long m=n/a; long long M=sqrt(m); M++; for(long long b=a;b<=M;++b){ if(m%b) continue; long long c=m/b; Tmin=min(Tmin,a+b+c); } } cout<