Rezolvare PBinfo #1240

Cerința

Se se determine pentru n numere a valoarea b maximă astfel încât b3 + b ≤ a.

Date de intrare

Fișierul de intrare ab3.in conține pe prima linie numărul n, iar pe următoarele n linii câte un număr a.

Date de ieșire

Fișierul de ieșire ab3.out va conține n linii cu câte un număr fiecare, răspunsul la fiecare întrebare.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• 0 ≤ a ≤ 1018
• Pentru 40% din teste, se garantează că n * b ≤ 106
• Atenție la limita de memorie!

Exemple:

ab3.in

5
1 
9 
36
27
89

ab3.out

0
1
3
2
4

Explicație

13 + 1 = 2
23 + 2 = 10
33 + 3 = 30
43 + 4 = 68
53 + 5 = 130