John은 보안을 매우 중요하게 생각하기 때문에 그의 비밀번호는 매우 깁니다. 비밀번호는 $n$개의 문자로 이루어져 있습니다. 하지만 그는 그리 창의적이지 않아서 비밀번호의 모든 문자는 글자 a로 동일합니다. John은 매우 참을성이 없어서 가능한 한 빨리 비밀번호를 입력하고 싶어 합니다.

그는 정확히 $n$개의 글자 a로 이루어진 문자열을 얻고자 합니다. 그는 다음 동작들을 순서대로 사용할 수 있습니다: "a" (글자 a 입력), "Ctrl-A" (모두 선택), "Ctrl-C" (클립보드에 복사), "Ctrl-V" (클립보드에서 붙여넣기). 비어 있는 비밀번호 입력창과 비어 있는 클립보드에서 시작할 때, 원하는 결과를 얻기 위해 필요한 최소 동작 횟수는 얼마입니까?

아래는 John이 비밀번호 입력창에서 수행할 수 있는 네 가지 동작의 정확한 정의입니다:

• "a" 누르기: 선택된 텍스트가 없으면 커서 위치(왼쪽)에 글자 a를 삽입합니다. 그렇지 않으면 선택된 텍스트를 글자 a로 바꿉니다. 그 후 어떤 텍스트도 선택되지 않은 상태가 되며 커서는 비밀번호 입력창의 끝에 위치합니다.
• "Ctrl-A" 누르기: 비밀번호 입력창의 모든 텍스트를 선택합니다.
• "Ctrl-C" 누르기: 선택된 텍스트가 없으면 아무것도 하지 않습니다. 그렇지 않으면 선택된 텍스트를 클립보드에 복사합니다.
• "Ctrl-V" 누르기: 클립보드가 비어 있으면 아무것도 하지 않습니다. 그렇지 않고 선택된 텍스트가 없으면 클립보드의 텍스트를 커서 위치(왼쪽)에 삽입합니다. 선택된 텍스트가 있으면 선택된 텍스트를 클립보드의 텍스트로 바꿉니다. 마지막에는 어떤 텍스트도 선택되지 않은 상태가 되며 커서는 비밀번호 입력창의 끝에 위치합니다. 클립보드의 내용은 변하지 않습니다.

입력

입력의 첫째 줄(유일한 줄)에는 원하는 비밀번호의 길이를 나타내는 정수 $n$ ($1 \le n \le 10^{12}$)이 주어집니다.

출력

원하는 길이의 비밀번호를 입력하는 데 필요한 최소 동작 횟수를 나타내는 정수 하나를 출력합니다.

예제

예제 입력 1

11

예제 출력 1

10

노트

John은 다음 동작 순서를 사용할 수 있습니다: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.