Nguồn đề: thầy Nguyễn Thanh Tùng

Lực lượng Mũ nồi xanh giữ gìn hòa bình của Liên Hiệp Quốc có những chương trình huấn luyện đặc biệt. Ví dụ tổ 3 người đã ở vị trí tọa độ (0, 0) trong thời gian nguyên ngắn nhất phải tỏa ra khống chế một vùng tam giác có diện tích không nhỏ hơn s/2 với đỉnh là vị trí của 3 người. Ở mỗi đơn vị thời gian chỉ có một người được di chuyển, hai người còn lại ở nguyên vị trí hiện tại của mình làm nhiệm vụ yểm trợ. Mỗi lần di chuyển một người đi được một quãng đường độ dài bằng 1 theo hướng tùy chọn Đông, Tây, Nam hay Bắc.

Hãy xác định thời gian tối thiểu cần thiết để thực hiện bài huấn luyện.

Input

• Gồm một dòng chứa số chuyên s ~(0 \leq s \leq 10^{18} )~.

Output

• In ra màn hình thời gian tối thiểu tính được.

Sample Input 1

3

Sample Output 1

4