#include<bits/stdc++.h> using namespace std; int n,k,t; long long sum=1; int main() { scanf("%d",&n); k=sqrt(n); t=n%k; sum=pow(k+1,t)*pow(k,k-t); printf("%lld",sum); return 0; }