만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

헤럴딕 예측

시간 제한0.5초메모리 제한2048 MB

요약
주어진 n에 대해 n보다 크고 n+50보다 작은 짝수 m을 찾습니다. 모든 소수 p에 대해 p^2 + m이 합성수여야 합니다.
난이도

보통10점 중 5점

유형
수학, 정수론
정답자
아직 제출이 없습니다

문제

레인과 체스, 백개먼, 체커, 배틀십 대결에서 이긴 여러분은 미래를 보는 마법 검 모나도를 가지고 있다고 그를 거의 설득했습니다. 마지막 발버둥으로 그는 최후의 도전을 제안합니다. 그는 11 이상 101610^{16} 이하의 정수 nn을 알려 주고, 크기에 상관없이 소수 pp 하나를 몰래 고릅니다. 여러분은 n<m<n+50n < m < n+50을 만족하는 짝수 mm을 골라야 하며, p2+mp^2 + m이 합성수여야 합니다. 합성수는 두 개의 더 작은 양의 정수의 곱으로 나타낼 수 있는 양의 정수입니다. 두 조건이 모두 맞으면 미래는 여러분이 정할 수 있습니다. 여러분은 레인이 게임을 제대로 생각해 보지 않았고, 가능한 모든 소수 pp에 대해 p2+mp^2 + m을 합성수로 만드는 mm이 존재할 것이라고 봅니다.

레인이 어떤 수를 골라도 이기는 프로그램을 작성하세요.

입력

입력은 다음과 같습니다.

  • 레인이 고른 정수 nn (1≤n≤10161 \leq n \leq 10^{16})이 한 줄에 주어집니다.

출력

n<m<n+50n < m < n+50을 만족하는 짝수 mm을 하나 출력하세요. 어떤 소수 pp에 대해서도 p2+mp^2 + m은 합성수여야 합니다.

가능한 답이 여러 개라면 그중 아무거나 출력해도 됩니다.

예제2

  1. 예제 1

    입력
    5
    
    예상 출력
    26
    
  2. 예제 2

    입력
    4242
    
    예상 출력
    4256