Cho 3 số nguyên ~l~, ~r~ và ~k~.

Yêu cầu

Đếm số lượng các số lập phương có ~k~ chữ số trong khoảng ~[l, r]~.

INPUT

• Một dòng duy nhất chứa 3 số nguyên dương ~l~, ~r~, ~k~ ~(-10^{18}≤l≤r≤10^{18}, 1≤k≤18)~.

OUTPUT

• Một dòng duy nhất chứa một số nguyên là số lượng số lập phương thoả mãn yêu cầu đề bài.

SAMPLE INPUT

-5 100 1

SAMPLE OUTPUT

4

Giải thích

Có 4 số lập phương có ~1~ chữ số trong khoảng từ ~[-5, 100]~ là ~\{-1, 0, 1, 8\}~.

Subtask

• 50% số test tương ứng với 50% số điểm có ~-10^6≤l≤r≤10^6~.
• 50% số test còn lại không có giới hạn gì thêm.