Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Ước bội 5

Dễ

  • 100 Điểm
  • 50% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho \(n\) số nguyên. Với mỗi số, hãy cho biết số lượng ước của nó.

Ví dụ, nếu \(x = 18\), câu trả lời đúng là \(6\) vì các ước của nó là \(1,2,3,6,9,18.\)

Input

  • Dòng đầu tiên chứa một số nguyên \(n\)

  • Sau đó là \(n\) dòng, mỗi dòng chứa một số nguyên \(x\)

Output

  • Đối với mỗi số nguyên, in ra số lượng ước của nó.

Example

Test 1

Input
3
16
17
18
Output
5
2
6
Note
  • \(1 \leq n \leq 10^5\)

  • \(1 \leq x \leq 10^6\)

Scoring

  • \(35.29\%\) số điểm có \(n \leq 1000, a_{i} \leq 10000\).

Bình luận

Chưa có bình luận nào.