SH8 - Số học 8
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 5.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

Mr Bin vừa học xong về ước số và bội số, cậu có vẻ rất thích thú về các con số, là một học sinh mẫu giáo nhưng Mr Bin lại còn muốn tính số ước dương của một số nguyên dương n cho trước. Còn khủng hơn, vấn đề không dừng lại ở đó, mấy bạn nhỏ lớp mẫu giáo 5 tuổi còn nhờ Mr Bin tính số ước của các số nguyên dương bất kì cho Q bạn nhỏ! Vì vậy bài toán trở thành: Cho Q số nguyên dương, với mỗi số nguyên dương thì in ra số ước của nó tương ứng. Nhờ các bạn hãy giúp Mr Bin nhé

Dữ liệu:

-  Dòng đầu nhập số nguyên dương Q(0<Q<=106).

-  Q dòng tiếp theo mỗi dòng nhập một số nguyên dương n(0<n<=106).

Kết quả:

Gồm Q dòng mỗi dòng trả về số ước dương ứng với mỗi số nguyên dương cho trước theo thứ tự

Ví dụ

  • input
    3
    100
    21
    31
    output
    9
    4
    2
Back to Top