Otro problema de conteo

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Authors:

BrayanD, humbertoyusta

Problem type

Allowed languages

Ada, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Prolog, Python, ~~Swift~~, VB

Diga cuantos números enteros de $1$ ~1~ a $n$ ~n~, tienen una cantidad impar de divisores.

Tenga en cuenta que $b$ ~b~ es un divisor de $a$ ~a~, si existe un número entero $k$ ~k~, tal que $b \cdot k = a$ ~b \cdot k = a~.

Usted tendrá que procesar $T$ ~T~ casos de prueba en cada caso.

Entrada

Un entero $T$ ~T~ en la primera línea, la cantidad de casos a procesar. A continuación $T$ ~T~ líneas cada una con un entero, $n_{i}$ ~n_{i}~.

Salida

Un solo entero solo en una línea en cada caso, la cantidad de números enteros de $1$ ~1~ a $n_{i}$ ~n_{i}~, que tienen una cantidad impar de divisores.

Restricciones

$1 \leq n \leq 10^{12}$ ~1 \leq n \leq 10^{12}~
$1 \leq T \leq 10^4$ ~1 \leq T \leq 10^4~

Ejemplo de Entrada

Ejemplo de Salida

1
1
2

Comments

-1

Luisito0101 commented on Dec. 28, 2024, 8:25 p.m.

Alguien que revise mi code porfa :)

0

Laura commented on Dec. 29, 2024, 9:06 p.m. ← edited →

tienes que declarar n como long long, que en tu código sería h