#include<bits/stdc++.h> using namespace std; int n,ans; int main() { cin>>n; ans=1; int m=sqrt(n); for(int i=1;i<m;i++) ans*=m; ans*=(n-(m*(m-1))); cout<<ans<<endl; }