func main()
	var n: int :: cui@inputInt()
	var k: int :: cui@inputInt()
	var factors: []int :: math@primeFactors(n)
	if(factors =& null)
		do cui@print("1\n")
	else
		var ans: int :: n / factors[0]
		do cui@print("\{ans}\n")
	end if
end func