Page not loading? Try clicking here.
Placeholder

#1934

빵 굽기 1s 128MB

Problems

빵을 굽는 오븐이 3대 있다. 

이들 오븐으로 1개의 빵을 굽는데 걸리는 시간은 각각 1분, 3분, 4분이다. 

구우려는 빵의 개수가 주어질 때 일을 마치는데 걸리는 최소 시간을 구하는 것이 문제이다. 

물론 동시 작업이 가능하다.


Input

빵의 수 n 을 입력한다. n 은 20,000 이하의 자연수이다.


Output

최소 시간을 출력한다.


Example

20
13


Source

JUNGOL
You must sign in to write code.