"""
not correct
"""

import itertools as it
import numpy as np

def  prime_factrization(N):
	arr = []
	for i in range(2, N+1):
		while N%i==0:
			arr.append(i)
			N = N//i
		if N==1:
			return arr

def find_M(arr):
	ms = set(list(it.combinations(arr, len(arr)-1)))
	temp = 0
	M = 0
	for m in ms:
		if len(set(m)) > temp:
			temp = len(set(m))
			M = np.prod(m)
		elif len(set(m)) == temp and np.prod(m) < M:
			M = np.prod(m)
	


N, K = map(int, input().split())
arr = prime_factrization(N)
print(find_M(arr))