Câu 2 CHIA QUÀ (6,0 điểm)
Để chia sẻ khó khăn, mất mát và động viên các bạn học sinh vùng lũ của miền Trung. Bạn Linh quyết định làm các gói quà tặng các bạn ấy, quà của Linh rất đặc biệt đó là N (N ≤ 1012) con Hạc do chính tay bạn ấy gấp trong đó có những dòng chữ nhằm chia sẻ, động viên mong các bạn vượt qua khó khăn để tiếp tục học tập. Nhưng bạn Linh đang băn khoăn là với N con Hạc đó có bao nhiêu cách chia thành các gói quà sao cho số con Hạc ở trong mỗi gói quà là như nhau.
Yêu cầu: Em hãy giúp bạn Linh đếm số cách chia N con Hạc vào các gói quà nhé. Lưu ý N con Hạc cho cả vào trong 1 túi cũng được xem là một cách chia.
Dữ liệu vào: duy nhất số nguyên dương N
Kết quả: Là số cách chia quà.
INPUT
9
OUTPUT
3
Giải thích: Với N=9 có 3 cách chia. Đó là chia thành một gói, hoặc ba gói, hoặc chín gói thì số con Hạc trong các gói quà ở mỗi cách chia là như nhau.