#include #include using namespace std; using namespace atcoder; typedef long long ll; typedef modint1000000007 mint; typedef pair P; #define rep(i,a,b) for(ll i=a;i=b;i--) const ll inf=1e18; ll n; ll a,b; int main(void){ cin.tie(0); ios::sync_with_stdio(0); cin>>n; for(ll i=1;i*i<=n;i++){ if(n%(i*i)==0){ a=i; b=n/(i*i); } } cout<