[HSG-QH_DL_QNA_24] Đếm que diêm

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Tý là một người rất thích chơi trò chơi xếp que diêm. Từ các que diếm, Tý có thể tạo ra các số theo cách xếp như hình:

Imgur

Ví dụ: Số ~3~ cần sử dụng ~5~ que diêm, số ~8~ cần sử dụng ~7~ que diêm.

Yêu cầu

Viết chương trình nhập số nguyên dương ~n~ ~(1 \le n \le 10^{18})~. Cho biết số lượng ~k~ que điểm cần dùng để biểu diễn số nguyên dương ~n~.

Dữ liệu đầu vào

Gồm số nguyên dương ~n~.

Dữ liệu đầu ra

Gồm một số nguyên ~k~ duy nhất là kết quả của bài toán.

Ví dụ

Ví dụ 1
INPUT
18
OUTPUT
9
Ví dụ 2
INPUT
246
OUTPUT
15

Bình luận

Hãy đọc nội quy trước khi bình luận.