안티소수

어떤 양의 정수가 자기 자신보다 작은 모든 양의 정수보다 약수의 개수가 더 많을 때, 그 수를 안티소수(antiprime), 또는 고도 합성수(highly composite number)라고 부른다. 예를 들어 $1, 2, 4, 6, 12, 24$는 모두 안티소수이다.

정수 $n$이 주어질 때, $n$보다 크지 않은 안티소수 중 가장 큰 값을 구하는 프로그램을 작성하시오.

첫째 줄에 정수 $n$이 주어진다. ($1 \le n \le 2000000000$)

$n$보다 크지 않은 안티소수 중 가장 큰 값을 한 줄에 출력한다.