Đếm bội

Xem dạng PDF

Gửi bài giải

Điểm: 14,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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.

• Dòng 2 chứa N số nguyên ~A_i~

Output:

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

Example:

Input:

3
16 17 18

Output:

5 2 6

Constraints:

• ~1 \le N \le 10^5~

• ~1 \le A_i \le 10^6~


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.