시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB102642933143.438%

문제

오민식을 만족하는 수: 1보다 크거나 같고, N보다 작거나 같은 모든 자연수로 나누어 떨어지는 수.

영식이와 다솜이는 N이 주어졌을 때, 오민식을 만족하는 가장 작은 수가 궁금해졌다. 그 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 주어진 입력에 대해 오민식을 만족하는 가장 작은 자연수를 987654321로 나눈 나머지를 출력한다.

예제 입력 1

10

예제 출력 1

2520

예제 입력 2

1

예제 출력 2

1

예제 입력 3

3

예제 출력 3

6

예제 입력 4

1234

예제 출력 4

411860547

예제 입력 5

97969

예제 출력 5

528039414

출처