Statement
세종대학교 ICPC팀은 연습이 끝나면 춘향미엔에 가서 고기만두를 먹는다는 전설이 있다.
이곳에서 고기만두 한 접시를 시키면 고기만두 개가 나온다.
명이 고기만두를 먹으러 춘향미엔에 갔다. 명 모두가 남기지 않고 정확히 같은 개수의 고기만두를 먹으려면, 고기만두를 최소 몇 접시 시켜야 할까? 단, 배가 고프므로 최소 한 접시는 시켜야 한다.
Input
첫 번째 줄에 고기만두를 먹으러 간 사람의 수를 의미하는 정수 이 주어진다.
Output
첫 번째 줄에 문제의 정답을 출력한다.
Samples
例 1
入力例
3
出力例
1
例 2
入力例
4
出力例
2