Ước số và tổng ước số

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
phudung8xgmail
Dạng bài
Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Cho số nguyên dương N (\(N \le 2*10^9\)).

Yêu cầu: Đếm số lượng ước số của N và tổng các ước số của N.

Input

  • Số nguyên dương N

Output

  • Chứa hai số nguyên là sô lượng ước số và tổng các ước của N

Example

Test 1

Input 
10
Output 
4 18
Note

Số 10 có ước là 1 2 5 10 và tổng 1 + 2 + 5 + 10 =18

Bình luận

  • zatarainbow • 7:27 p.m. 5 Tháng 12, 2024 • 
    #include<bits/stdc++.h>
using namespace std;
long long n,d,i,c,s;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    cin>>n;
    c=sqrt(n);
    d=2;
    s=n+1;
    for(i=2;i<=c;i++)
        if(n%i==0)
          {
              s+=i+n/i;
              d+=2;
          }
    if(c*c==n)
        {
            d--;
            s-=c;
        }
    cout<<d<<" "<<s;
    return 0;
}
//code by https://youtube.com/@baongoccoder
    0
    Phản hồi
      • 2 bình luận nữa