A1DIV

Submit solution
Points: 20
Time limit: 1.0s
Memory limit: 512M
Problem type

Cho số nguyên dương \(n\). Tính tổng tất cả các ước thực sự của \(n\) (ước thực sự là các ước dương bé hơn \(n\)).

Input

  • Gồm một dòng chứa số nguyên dương \(n(1<n≤10^{10} )\).

Output

  • Ghi một số nguyên là tổng các ước thực sự của \(n\).

Ràng buộc

  • Subtask 1: 25% test có \(n≤10^6\)

  • Subtask 2: 75% test có \(n≤10^{10} \)

Sample Input

6

Sample Output

6

Sample Input

8

Sample Output

7

Comments


  • 0
    PhuTrongDao_10T1  commented on Jan. 8, 2025, 2:09 a.m.

    n = int(input("Nhập số nguyên dương n: ")) result = sum_of_proper_divisors(n) print("Tổng các ước thực sự của{n} là: {result}")