Trong kì thi Tin học trẻ toàn quốc, bảng A gồm các thí sinh nhỏ tuổi nên Ban tổ chức chuẩn bị bánh pizza để ăn lúc thi xong. Mỗi chiếc pizza được chia làm tám miếng. Năm nay có N thí sinh và Ban tổ chức muốn có ít nhất N miếng bánh để mỗi em được một miếng. Tuy nhiên cửa hàng chỉ bán nguyên chiếc pizza. Hãy xác định số chiếc pizza ít nhất cần mua để đảm bảo mỗi thí sinh nhận được một miếng. </p>

Dữ liệu vào

Một số nguyên dương N (0 < N ≤ 1000).

Kết quả

Ghi ra một số nguyên duy nhất là số chiếc pizza tối thiểu cần mua.

Ví dụ

Input

12

Output

    2

Giải thích: Nếu mua 1 chiếc thì chỉ có 8 miếng, chưa đủ cho 12 bạn; do đó cần mua 2 chiếc để có 16 miếng.