Nhà sách FAHASA ở đường Nguyễn Huệ đang chạy chương trình khuyến mãi rất đặc biệt cho khách hàng thân thiết. Mỗi cuốn sách trong kho được gắn một mã số nguyên dương . Khi khách hàng mua một cuốn sách, hệ thống phần thưởng sẽ tính toán điểm tích lũy dựa trên mã sách theo nguyên tắc sau:
Điểm thưởng bằng tổng tất cả các ước số dương của mã số , không bao gồm chính số .
Ví dụ, cuốn sách mang mã số có các ước số là . Vì không tính chính số , tổng điểm thưởng sẽ là .
Quản lý nhà sách nhờ bạn viết một chương trình để hệ thống tự động tính toán điểm thưởng này cho khách.
Một số nguyên dương — mã số của cuốn sách.
Một số nguyên duy nhất — tổng điểm thưởng tích lũy cho cuốn sách đó.
Ví dụ 1:
1216Giải thích: Các ước số của (không kể ) là . Tổng điểm là .
Ví dụ 2:
66Giải thích: Các ước số của (không kể ) là . Tổng điểm là . Trong trường hợp này, tổng điểm thưởng lại bằng chính mã số — một sự trùng khớp thú vị mà toán học gọi là "số hoàn hảo".
Ví dụ 3:
10Giải thích: Số chỉ có một ước số dương duy nhất là chính nó. Vì quy định không tính chính mã số, không còn ước nào để cộng, nên điểm thưởng là .