HSG9_88 - Bài 1 - Đếm số ước dương
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Câu 1. (6 điểm) Đếm số ước dương

Cho số nguyên dương 𝑁. Hãy đếm số lượng các ước dương của 𝑁.

Dữ liệu cho trong tệp văn bản DemUoc.Inp gồm một số nguyên dương 𝑁.

Kết quả ghi ra tệp văn bản DemUoc.Out là số lượng các ước dương của 𝑁. 

Ví dụ

DemUoc.Inp

DemUoc.Out

Giải thích

6

4

6 có các ước dương: 1, 2, 3, 6.

⇒ Số lượng các ước dương là 4.

Giới hạn:

  • Có 75% số test ứng với 75% số điểm thỏa mãn 1 ≤ 𝑁 ≤ 106;

  • Có 25% số test ứng với 25% số điểm thỏa mãn 106 < ≤ 1012.

Back to Top