Problemas
1이상의 정수 N이 주어졌을 때 1부터 N으로 모두 나누어 떨어지는 가장 작은 수를 구하는 프로그램을 출력하라. 가령 N = 3 이 주어졌을 경우, 6의 경우 1, 2, 3 으로 나누어 떨어지기에 답이 된다.
Entrada
입력은 여러 개의 테스트 케이스로 이루어지며, 각각의 줄에 숫자가 하나씩 입력되며, 이는 숫자 N을 뜻한다. N은 1 이상 1,000,000 이하의 숫자이다. 0 이 입력되면 입력을 종료한다. 입력파일의 테스트 케이스의 개수는 10개를 넘지 않는다.
Salida
각각에 테스트 케이스에 대한 답을 한 줄에 하나씩 출력한다. 숫자가 너무 클 가능성이 있기 때문에 답은 987,654,321로 나눈 나머지로 출력한다.
Ejemplo
1
3
10
1234
97969
0
1
6
2520
411860547
528039414
Fuente
Online Contest