1부터 n까지의 최소공배수

시간 제한2초메모리 제한256 MB

요약

1부터 n(n은 2 이상 10^8 이하)까지 모든 수의 최소공배수를 구해 2의 32제곱으로 나눈 나머지를 출력합니다.

문제

자연수 $n$ 이 주어졌을 때, $1$ 부터 $n$ 까지 모든 자연수의 최소공배수를 구하는 프로그램을 작성하시오.

첫째 줄에 $n$ 이 주어진다. ( $2 \le n \le 10^8$ )

첫째 줄에 $1$ 이상 $n$ 이하인 모든 자연수의 최소공배수를 출력한다. 정답이 매우 커질 수 있으므로 $2^{32}$ 으로 나눈 나머지를 출력한다.