Поликарп очень любит квадраты и кубы положительных целых чисел. Вот начало ряда чисел, которые ему нравятся: \(1\), \(4\), \(8\), \(9\), ....
Для заданного числа \(n\) посчитайте количество чисел от \(1\) до \(n\), которые нравятся Поликарпу. Иными словами, найдите количество таких \(x\), что \(x\) является квадратом натурального числа или кубом натурального числа (или и квадратом и кубом одновременно).
Выходные данные
Для каждого набора входных данных выведите искомый ответ — количество чисел от \(1\) до \(n\), которые нравятся Поликарпу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
10
1
25
1000000000
999999999
500000000
|
4
1
6
32591
32590
23125
|