#include<bits/stdc++.h> using namespace std; long long n,a,b,s1,s2; int main() { cin>>n; a=sqrt(n); b=n-a*(a-1); s1=max(pow(a,a-1)*b,pow(a,a)*(b-a)); if(n==6) s1=9; cout<<s1; }