#SCCCIE000018. Số bài của ABC (New Generation ABC)

Số bài của ABC (New Generation ABC)

Số bài của ABC (New Generation ABC)

Nguồn: AtCoder

Đề bài

Số bài trong kỳ ABC thay đổi theo số thứ tự: từ kỳ 11 đến 125125 có 44 bài, từ 126126 đến 211211 có 66 bài, và từ 212212 đến 214214 có 88 bài. Hãy tìm số bài ở kỳ thứ NN.

Input

Một dòng chứa NN.

Output

In số bài của kỳ ABC thứ NN.

Subtask

  • Subtask 1 (100%): 1≤N≤2141 \le N \le 214

Ví dụ

Ví dụ 1

Input

214

Output

8

Giải thích

Dữ liệu mẫu cho các giá trị 214. Thay trực tiếp vào các điều kiện của đề, ta nhận được kết quả 8. Vì vậy chương trình in đúng nội dung ở phần Output.

Ví dụ 2

Input

1

Output

4

Giải thích

Dữ liệu mẫu cho các giá trị 1. Thay trực tiếp vào các điều kiện của đề, ta nhận được kết quả 4. Vì vậy chương trình in đúng nội dung ở phần Output.

Ví dụ 3

Input

126

Output

6

Giải thích

Dữ liệu mẫu cho các giá trị 126. Thay trực tiếp vào các điều kiện của đề, ta nhận được kết quả 6. Vì vậy chương trình in đúng nội dung ở phần Output.