시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 307 116 105 50.481%

문제

지구이는 어느 날 다음과 같은 편지를 받았다.

“이 편지는 영국에서 최초로 시작되어 일년에 한 바퀴 돌면서 받는 사람에게 행운을 주었고 지금은 당신에게로 옮겨진 이 편지는 12시간 안에 아래 쓰여있는 문제를 풀어야 합니다. 이 편지를 포함해서 7통을 행운이 필요한 사람에게 보내 주셔야 합니다. 복사를 해도 좋습니다. ...(중략)… 2부터 1000까지의 자연수 a에 대하여, n = a­-1 (mod a)인 정수 n을 구하여라.“

실수로 편지를 끝까지 읽어버린 지구이는 문제도 풀지 못해 너무 찜찜해졌다. 지구이를 도와 문제를 대신 풀어주자!

입력

입력은 없다.

출력

첫 번째 줄에 432자리 이내의 숫자 n을 출력한다.

출력 예시는 답이 아님에 주의하라.

예제 입력


				

예제 출력

1234

힌트

출처

Contest > 꼬마컵 > 꼬마컵 2016 A번