오민식

자연수 N이 주어진다. 1 이상 N 이하의 모든 자연수로 나누어떨어지는 자연수 중 가장 작은 값을 구해야 한다.

이 값은 매우 커질 수 있으므로, 실제 값을 그대로 출력하지 않고 987654321로 나눈 나머지를 출력한다.

첫째 줄에 자연수 N이 주어진다. N은 1 이상 1,000,000 이하이다.

1 이상 N 이하의 모든 자연수로 나누어떨어지는 가장 작은 자연수를 987654321로 나눈 나머지를 출력한다.