Kvadratlardan azad olan ədədlər#6936

Kvadratlardan azad olan ədədlər

3 saniyə
128 meqabayt
Çox asan

Bir ədəd yalnız 1 tam kvadratına bölünürsə, o, kvadratsız adlanır. Sizin vəzifəniz bu ədədləri saymaqdır!

Giriş məlumatları

Birinci sətir testlərin sayını t göstərir. Sonrakı t sətirin hər biri bir təbii ədəd n (n ≤ 10^14) ehtiva edir.

Çıxış məlumatları

t sətir çıxarın, hər biri n-dən böyük olmayan kvadratsız təbii ədədlərin sayını göstərsin.

Nümunələr

Nümunə 1

Loading
Loading