#include<bits/stdc++.h> using namespace std; int main() { int n,a[100]; cin>>n; for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ n/=i; break; } } cout<<n; return 0; }