T-Prime 2

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho số tự nhiên \(N\).

Nhiệm vụ của bạn là đếm tất cả các số có đúng ba ước số.

Ví dụ \(n=100\), ta có các số \(4\).

Input

  • Dòng đầu tiên đưa vào số lượng test \(T\ (1 \le T \le 100)\).
  • Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là một số \(N\ (1 \le N \le 10^{12})\).

Output

  • Đưa ra kết quả mỗi test theo từng dòng.

Example

Test 1
Input
2
50
200
Output
4
6

Bình luận

Không có bình luận nào.