Pair of Number

Cho ba số l, r và k. Hai số nguyên dương x và y được gọi là một cặp số đặc biệt nếu thỏa mãn l ≤ x² ≤ r; l ≤ y³ ≤ r và |x² - y³| ≤ k. Hãy tìm số lượng các số đặc biệt, nếu không có số nào, hãy trả về -1.

Ví dụ:

Với l = 1, r = 30 và k = 2 thì counterPoN(l, r, k) = 3.
Giải thích:
Có 3 cặp số đặc biệt là (1, 1); (3, 2) và (5, 3).

Đầu vào/Đầu ra:

[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
[Đầu vào] Integers
1 ≤ l ≤ 10^7
1 ≤ r ≤ 10^7
1 ≤ k ≤ 10^7
[Đầu ra] Integer