| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 496 | 208 | 153 | 48.418% |
소수는 1ドル$과 자신만을 양의 약수로 가지는 2ドル$ 이상의 정수이다. 한별이는 고독한 수인 소수를 세며 용기를 얻기로 했다. 하지만 일반적인 방식으로 소수를 세는 일은 너무 많이 했기 때문에, 이번에는 아래의 방식을 사용해 보려고 한다.
맨 처음 한별이는 칠판에 소수 $P$를 적는다. 그리 다음의 과정을 반복한다.
이 방식대로 진행할 때, 지워진 수를 포함하여 한별이가 소수를 적는 최대 횟수를 구하자.
첫 번째 줄에 소수 $P$가 주어진다. (2ドル \leq P < 3,000円,000円$)
첫 번째 줄에 지워진 수를 포함하여 한별이가 소수를 적는 최대 횟수를 출력한다.
5
3
다음과 같이 진행하면 3ドル$번 소수를 적는다.
17
11
다음과 같이 진행하면 11ドル$번 소수를 적는다.
한편, 다음과 같이 진행하면 9ドル$번 소수를 적는다.
Contest > BOJ User Contest > 아니메컵 > 아니메컵 OVA ~한여름의 수학여행 편~ E번