SUMNUM - Tổng ước số

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
bvquoc
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho số nguyên dương ~n~. Tính tổng các ước nguyên dương của ~n~.

Input

Một dòng duy nhất chứa số nguyên dương ~n~.

Output

  • Một dòng duy nhất chứa đáp số bài toán.

Sample

Input #1
10
Output #1
18

Hint

Giới hạn:

  • Subtask ~\#1: 1≤n≤10^6~;

  • Subtask ~\#2: 10^6<n≤10^9~.</p>

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 1
    hohoanghai5042011  đã bình luận lúc 20, Tháng 1, 2024, 5:53 ← sửa 2

    #include <bits/stdc++.h>

    using namespace std; long long n,i,s; int main(){ cin>>n; for(i=1;i<=sqrt(n);i++) if(n%i==0){ s+=i; if(i!=n/i) s+=n/i; } cout<<s; }


  • -3
    jaypi__  đã bình luận lúc 17, Tháng 1, 2024, 10:30

    number = int(input())

    sum = 0

    for index in range(1,number+1):

    if number % index == 0:

    sum += index

    print(sum)