페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1934

빵 굽기 1s 128MB

문제

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

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

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

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


입력

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


출력

최소 시간을 출력한다.


예제

20
13


출처

JUNGOL
로그인해야 코드를 작성할 수 있어요.