#include<iostream> #include<vector> #include<string> #include<array> #include<cmath> #include<algorithm> #include<map> #include<set> #include<queue> #include<numeric> #include<iomanip> #include<utility> #include<cstdlib> #include<typeinfo> typedef long long int lint; using namespace std; #define INF 1000000005 int main() { int n,k; std::cin >> n >> k; int div = 0; for(int i = 2; i <= n; i++){ if(n % i == 0){ n = n / i; div = i; break; } } if(div == 0){ std::cout << 1 << std::endl; } else { std::cout << n << std::endl; } return 0; }