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ự