Cặp số

Cho trước ba số nguyên dương a, b và k. Hai số nguyên dương x và y gọi là cặp số đặc biệt nếu thỏa mãn $a \le x^2 \le b$, $a \le y^3 \le b$ và $|x^2 - y^3| \le k$.

Yêu cầu: Tìm số lượng các cặp số đặc biệt.

Vào từ tệp văn bản CAU1.INP gồm 1 dòng chứa ba số nguyên dương a, b và k ($a \le b \le 10^9$, $k \le 10^9$).

Ghi ra tệp văn bản CAU1.OUT một số nguyên duy nhất là số lượng các cặp số đặc biệt tìm được.

• $a \le b \le 10^9$, $k \le 10^9$.