Otro problema de conteo

Points: 100

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 (1 \leq n \leq 10^{12})$ ~n (1 \leq n \leq 10^{12})~, 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 (1 \leq T \leq 10^4)$ ~T (1 \leq T \leq 10^4)~ 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.

Puntuación

No habra puntuación parcial en este problema.

Ejemplo de entrada

Ejemplo de salida

1
1
2

Comments

0

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