헤럴딕 예측
시간 제한0.5초메모리 제한2048 MB
주어진 n에 대해 n보다 크고 n+50보다 작은 짝수 m을 찾습니다. 모든 소수 p에 대해 p^2 + m이 합성수여야 합니다.
문제
레인과 체스, 백개먼, 체커, 배틀십 대결에서 이긴 여러분은 미래를 보는 마법 검 모나도를 가지고 있다고 그를 거의 설득했습니다. 마지막 발버둥으로 그는 최후의 도전을 제안합니다. 그는 이상 이하의 정수 을 알려 주고, 크기에 상관없이 소수 하나를 몰래 고릅니다. 여러분은 을 만족하는 짝수 을 골라야 하며, 이 합성수여야 합니다. 합성수는 두 개의 더 작은 양의 정수의 곱으로 나타낼 수 있는 양의 정수입니다. 두 조건이 모두 맞으면 미래는 여러분이 정할 수 있습니다. 여러분은 레인이 게임을 제대로 생각해 보지 않았고, 가능한 모든 소수 에 대해 을 합성수로 만드는 이 존재할 것이라고 봅니다.
레인이 어떤 수를 골라도 이기는 프로그램을 작성하세요.
입력
입력은 다음과 같습니다.
- 레인이 고른 정수 ()이 한 줄에 주어집니다.
출력
을 만족하는 짝수 을 하나 출력하세요. 어떤 소수 에 대해서도 은 합성수여야 합니다.
가능한 답이 여러 개라면 그중 아무거나 출력해도 됩니다.