오민식
시간 제한2초메모리 제한128 MB
N이 최대 100만일 때 1부터 N까지 모든 정수의 최소공배수를 987654321로 나눈 나머지를 구하는 문제입니다.
문제
자연수 N이 주어진다. 1 이상 N 이하의 모든 자연수로 나누어떨어지는 자연수 중 가장 작은 값을 구해야 한다.
이 값은 매우 커질 수 있으므로, 실제 값을 그대로 출력하지 않고 987654321로 나눈 나머지를 출력한다.
입력
첫째 줄에 자연수 N이 주어진다. N은 1 이상 1,000,000 이하이다.
출력
1 이상 N 이하의 모든 자연수로 나누어떨어지는 가장 작은 자연수를 987654321로 나눈 나머지를 출력한다.