시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 266 72 59 34.104%

문제

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

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

입력

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

출력

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

예제 입력

10

예제 출력

2520

힌트

출처