Chỉ số UQ (uq.*)

Cho một số \(n\). Ta định nghĩa chỉ số \(\text{UQ}\) của \(n\), kí hiệu \(UQ(n)\), được tính như sau:

• Nếu \(n = 1\) hoặc \(n\) là số nguyên tố thì \(\text{UQ}(n) = n\)

• Nếu \(n\) là hợp số thì \(\text{UQ}(n)\) bằng tổng \(\text{UQ}\) của tất cả ước khác \(n\) của \(n\).

Yêu cầu: Cho số nguyên dương \(n\), tính \(\text{UQ}(n)\).

Dữ liệu vào:

• Số nguyên dương \(n\ (n \leq 10^{9})\)

Output:

• Một số nguyên dương cho biết \(UQ(n)\).

Ví dụ:

Input	Output
36	50