Cho số tự nhiên N. Nhiệm vụ của bạn là hãy đếm tất cả các số có đúng ba ước số <= n. Ví dụ n=100, ta có 4 số là 4, 9, 25 và 49.
Input
Dòng đầu tiên đưa vào số lượng test T.
Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là một số N.
T, N thỏa mãn ràng buộc 1≤T≤100; 1≤N ≤10^12.
Output
Đưa ra kết quả mỗi test theo từng dòng.
Ví dụ:
Đầu vào:
2
50
200
Đầu ra:
4
6
Đầu vào:
5
1
4
10
1000
1000000
Đầu ra:
0
1
2
11
168
Đầu vào:
10
1
2
3
4
10
100
1000
100000
10000000
1000000000
Đầu ra:
0
0
0
1
2
4
11
65
446
3401
Đầu vào:
50
1
2
3
4
5
6
7
8
9
10
20
30
40
50
60
70
80
90
100
200
300
400
500
600
700
800
900
1000
10000
100000
1000000
10000000
100000000
1000000000
2000000000
3000000000
4000000000
5000000000
6000000000
7000000000
8000000000
9000000000
10000000000
20000000000
30000000000
40000000000
50000000000
100000000000
500000000000
1000000000000
Đầu ra:
0
0
0
1
1
1
1
1
2
2
2
3
3
4
4
4
4
4
4
6
7
8
8
9
9
9
10
11
25
65
168
446
1229
3401
4648
5571
6337
7004
7608
8166
8660
9147
9592
13132
15769
17984
19910
27293
57084
78498
Đang tải editor...