시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.5 초 1024 MB32161309107241.073%

문제

이 대회의 운영진 중 한 명인 KSA 학생은 $17$시와 $19$시를 구별할 수 없다. 이는 당연하게도 $17$과 $19$가 모두 소수이기 때문일 것이다. 시간을 제대로 구별해서 KSA의 명예를 지키기 위해 정수 $N$을 입력받아서 소수가 아닌 $N$ 이상의 정수를 아무거나 구해주자.

입력

첫 번째 줄에 정수 $N$이 주어진다.

출력

문제의 정답을 출력한다. 정답은 $10^{9}$ 이하여야 한다.

정답이 여러 개 존재한다면 아무거나 출력해도 상관없다.

제한

  • $1 \leq N \leq 10^{9}$

서브태스크

번호배점제한
15

$N \leq 2$

245

$N \leq 10^6$

350

추가 제약 조건 없음

예제 입력 1

5

예제 출력 1

10

예제 입력 2

6

예제 출력 2

12
W3sicHJvYmxlbV9pZCI6IjI3NDY1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMThjXHVjMjE4XHVhYzAwIFx1YzU0NFx1YjJjYyBcdWMyMTgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzc3NCBcdWIzMDBcdWQ2OGNcdWM3NTggXHVjNmI0XHVjNjAxXHVjOWM0IFx1YzkxMSBcdWQ1NWMgXHViYTg1XHVjNzc4IEtTQSBcdWQ1NTlcdWMwZGRcdWM3NDAgJDE3JFx1YzJkY1x1YzY0MCAkMTkkXHVjMmRjXHViOTdjIFx1YWQ2Y1x1YmNjNFx1ZDU2MCBcdWMyMTggXHVjNWM2XHViMmU0LiBcdWM3NzRcdWIyOTQgXHViMmY5XHVjNWYwXHVkNTU4XHVhYzhjXHViM2M0ICQxNyRcdWFjZmMgJDE5JFx1YWMwMCBcdWJhYThcdWI0NTAgXHVjMThjXHVjMjE4XHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3YyBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWM4MWNcdWIzMDBcdWI4NWMgXHVhZDZjXHViY2M0XHVkNTc0XHVjMTFjIEtTQVx1Yzc1OCBcdWJhODVcdWM2MDhcdWI5N2MgXHVjOWMwXHVkMGE0XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWM4MTVcdWMyMTggJE4kXHVjNzQ0IFx1Yzc4NVx1YjgyNVx1YmMxYlx1YzU0NFx1YzExYyBcdWMxOGNcdWMyMThcdWFjMDAgXHVjNTQ0XHViMmNjICROJCBcdWM3NzRcdWMwYzFcdWM3NTggXHVjODE1XHVjMjE4XHViOTdjIFx1YzU0NFx1YmIzNFx1YWM3MFx1YjA5OCBcdWFkNmNcdWQ1NzRcdWM4ZmNcdWM3OTAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MTVcdWMyMTggJE4kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWJiMzhcdWM4MWNcdWM3NTggXHVjODE1XHViMmY1XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjODE1XHViMmY1XHVjNzQwICQxMF57OX0kIFx1Yzc3NFx1ZDU1OFx1YzVlY1x1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgxNVx1YjJmNVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzFjIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCBcdWM1NDRcdWJiMzRcdWFjNzBcdWIwOTggXHVjZDljXHViODI1XHVkNTc0XHViM2M0IFx1YzBjMVx1YWQwMFx1YzVjNlx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDEgXFxsZXEgTiBcXGxlcSAxMF57OX0kPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiROIFxcbGVxIDIkPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD4kTiBcXGxlcSAxMF42JDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+XHVjZDk0XHVhYzAwIFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzQgXHVjNWM2XHVjNzRjPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMjc0NjUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJOb3QgUHJpbWUiLCJkZXNjcmlwdGlvbiI6IjxwPk9uZSBvZiB0aGUgcHJvYmxlbXNldHRlcnMgb2YgdGhpcyBjb250ZXN0LCBhIEtTQSBzdHVkZW50LCZuYnNwO2Nhbm5vdCBkaXN0aW5ndWlzaCAkMTc6MDAkJm5ic3A7ZnJvbSAkMTk6MDAkLiBNYXliZSB0aGlzIGlzIGJlY2F1c2UgJDE3JCBhbmQgJDE5JCBhcmUgYm90aCBwcmltZSBudW1iZXJzLiBHaXZlbiBhbiZuYnNwO2ludGVnZXIgJE4kLCBmaW5kIGFueSBpbnRlZ2VyIG5vdCBzbWFsbGVyIHRoYW4gJE4kLCB3aGljaCBpcyBub3QgYSBwcmltZSBudW1iZXIsIGZvciB0aGUgaG9ub3Igb2YgS1NBLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYW4gaW50ZWdlciAkTiQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgdGhlIGFuc3dlci4gWW91ciBhbnN3ZXImbmJzcDttdXN0IGJlICQxMF57OX0kIG9yIGxlc3MuPFwvcD5cclxuXHJcbjxwPklmIHRoZXJlIGFyZSBtdWx0aXBsZSBhbnN3ZXJzLCBwcmludCBhbnkuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMSBcXGxlcSBOIFxcbGVxIDEwXns5fSQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+JE4gXFxsZXEgMiQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiROIFxcbGVxIDEwXjYkPFwvcD5cclxuIiwic3VidGFzazMiOiI8cD5ObyBhZGRpdGlvbmFsIGNvbnN0cmFpbnRzPFwvcD5cclxuIn1d

채점 및 기타 정보

  • 예제는 채점하지 않는다.