Sinh viên khoa Công nghệ Thông tin Hutech khoá 2024 được thầy Trình hướng dẫn ôn tập học phần Cơ sở lập trình, chuẩn bị cho kỳ thi cuối khoá sắp tới. Trong một buổi học, thầy Trình nêu bài toán như sau:

Cho một số nguyên dương N, hãy tìm số ước số của N.

Biết rằng ước số của một số nguyên dương N là các số nguyên dương mà N có thể chia hết không có phần dư. Các bước để đếm số ước gồm:

1. Tìm tất cả các số nguyên dương nhỏ hơn hoặc bằng N.
2. Lần lượt chia thử N cho từng số nguyên (ở bước 1), nếu chia không có phần dư thì số đó là ước số của N.

Các bạn sinh viên thấy bài toán rất thú vị và hăng hái tham gia tìm lời giải cho bài toán này?

Một số nguyên dương N (1≤N≤10^9).

Một số nguyên là số ước của N

• Với N=6: Các ước của 6 là 1, 2, 3, 6. Tổng cộng có 4 ước.
• Với N=24: Các ước của 24 là 1, 2, 3, 4, 6, 8, 12, 24. Tổng cộng có 8 ước.