문제

경찰 스빈이는 도둑을 잡으려고 한다. 현재 스빈이랑 도둑 사이의 거리를 이라고 할 때, 스빈이는 1칸 또는 3칸 또는 5칸을 갈 수 있다. 스빈이는 최소한으로 움직여서 도둑을 잡으려고한다.

정수 이 주어질 때, 스빈이가 최소 몇번을 움직여야 도둑을 잡을 수 있는지 구해보자.

입력

첫 번째 줄에는 정수 이 주어진다. ( )

출력

스빈이가 최소 몇번을 이동해야지 을 잡을 수 있는지 구해보자.

서브태스크