메모리: 113112 KB, 시간: 116 ms
수학, 정수론
지구이는 어느 날 다음과 같은 편지를 받았다.
“이 편지는 영국에서 최초로 시작되어 일년에 한 바퀴 돌면서 받는 사람에게 행운을 주었고 지금은 당신에게로 옮겨진 이 편지는 12시간 안에 아래 쓰여있는 문제를 풀어야 합니다. 이 편지를 포함해서 7통을 행운이 필요한 사람에게 보내 주셔야 합니다. 복사를 해도 좋습니다. ...(중략)… 2부터 1000까지의 자연수 a에 대하여, n ≡ a-1 (mod a)인 정수 n을 구하여라.“
실수로 편지를 끝까지 읽어버린 지구이는 문제도 풀지 못해 너무 찜찜해졌다. 지구이를 도와 문제를 대신 풀어주자!
입력은 없다.
첫 번째 줄에 432자리 이내의 숫자 n을 출력한다.
출력 예시는 답이 아님에 주의하라.