33720번: [P] Peeling Primes

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	512 MB	203	80	63	36.842%

문제

양의 정수 $N$이 주어질 때, 아래 연산을 몇 번 반복해야 $0$이 되는지 구해보자.

$N$을 나누는 가장 작은 소수를 $p$라고 할 때, $N$에서 $p$를 뺀다.

입력

첫째 줄에는 양의 정수 $N$이 주어진다. $(2 \le N \le 10^{12})$

출력

첫째 줄에 $N$에 최소 몇 번의 연산을 적용해야 $0$이 되는지 출력한다.

예제 입력 1

예제 출력 1

예제 입력 2

예제 출력 2

출처

문제를 만든 사람: hibye1217
문제를 검수한 사람: lms0806, minjunnick, mujigae, nflight11, oh040411, pyb1031, utilforever