시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 121 54 46 44.231%

문제

용광이는 72칠리 소스를 좋아한다. 용광이는 어떤 칠리 소스를 살지 고민중이다. 이 칠리 소스는 1단계부터 727,272단계까지의 매운맛이 있다. 72칠리 소스는 인하대학교 72호관에 있는 공장에서 제조되는데, 한 병의 소스는 7의 제곱수만큼의 베이스 캡사이신의 조합으로 이루어진다. 그리고 각 베이스 캡사이신은 최대 두 번 사용할 수 있다. 각 단계는 한 개 혹은 여러 개의 서로 다른 7의 제곱수를 각각 최대 두 번 더한 만큼의 캡사이신 함유량으로 결정된다. 캡사이신 함유량이 매운맛 단계임을 의미하는 것은 아니다. 단, 72칠리 소스에 함유된 캡사이신 양이 증가할수록 매운맛 단계가 높아진다. 예를 들어 7의 0제곱수만큼의 캡사이신이 함유된 베이스 캡사이신 한 번과 7의 1제곱수만큼의 캡사이신이 함유된 베이스 캡사이신 두 번의 조합으로 15만큼의 캡사이신이 함유된 72칠리 소스를 만들 수 있다. 그리고 이 소스의 매운맛 단계는 7이다. 1단계 매운맛의 경우 1만큼의 캡사이신이 함유된다.

 

앗! 용광이가 칠리 소스를 골랐다! 우리는 용광이가 고른 칠리 소스의 캡사이신 함유량을 알고 있다. 몇 단계의 매운맛인지 맞혀보자!

입력

첫 번째 줄에 캡사이신 함유량 c가 주어진다. 727,272단계의 매운맛을 초과하는 캡사이신 함유량은 주어지지 않으며, 칠리소스 공장에서 72칠리 소스를 제조하는 공정에는 오차가 발생하지 않는다.

출력

첫 번째 줄에 칠리 소스의 매운 맛이 몇 단계인지 출력한다.

예제 입력 1

7

예제 출력 1

3

예제 입력 2

1

예제 출력 2

1

예제 입력 3

14

예제 출력 3

6