문제 설명
많은 보석을 가진 경북이는 자신의 보석을 좋아하는 순서대로 순위를 매겼다.
안동이는 경북이가 가장 좋아하는 보석이 무엇인지 알고 싶다. 그래서 다음과 같이 경북이의 보석들 중에서 ‘임의로 4개를 선택하고 질문하기'를 여러 번 반복하였다.
안동이는 n번의 ‘임의로 4개를 선택하고 질문하기’를 통해 경북이가 가장 좋아하는 보석을 찾을 수 있다.
경북이가 가진 보석의 최대 갯수를 출력해 보자.
안동이는 경북이가 가장 좋아하는 보석이 무엇인지 알고 싶다. 그래서 다음과 같이 경북이의 보석들 중에서 ‘임의로 4개를 선택하고 질문하기'를 여러 번 반복하였다.
“경북아, 내가 선택한 4개의 보석 중 어떤 보석이 가장 좋아?”
안동이는 n번의 ‘임의로 4개를 선택하고 질문하기’를 통해 경북이가 가장 좋아하는 보석을 찾을 수 있다.
경북이가 가진 보석의 최대 갯수를 출력해 보자.
입력 설명
첫 번째 줄에 질문의 수(n)가 입력된다.
[1 <= n <= 10,000,000]
[1 <= n <= 10,000,000]
출력 설명
보석의 최대 갯수를 출력한다.
입력 예시 Copy
5
출력 예시 Copy
16