#include<bits/stdc++.h> using namespace std; int main(){ int n,p=0,z,s; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i*j==n){ for(z=2;z<i-1;++z){ if(i%z==0)break; } if(i%z!=0){ if(i>p)p=i; } for(s=2;s<j-1;++s){ if(j%s==0)break; } if(j%s!=0){ if(j>p)p=j; } } } } cout<<p; }