[HSG_TG_24] Độ đẹp

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
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Minh cho rằng độ đẹp của một số tự nhiên chính là tổng các ước tự nhiên lẻ của số đó. Ví dụ số ~10~ có hai ước lẻ là ~1~ và ~5~ nên độ đẹp của ~10~ là ~1 + 5 = 6~.

Yêu cầu

Cho một số tự nhiên ~n~, em hãy giúp Minh tính độ đẹp của ~n~ nhé!

Dữ liệu vào

Gồm một số tự nhiên ~n~ ~(1 \le n \le 10^{14})~.

Kết quả

Gồm một số nguyên duy nhất là độ đẹp của ~n~.

Ràng buộc dữ liệu

  • Có 60% test có ~1 \le n \le 10^6~.
  • Có 40% test có ~10^6 < n \le 10^{14}~.

Ví dụ

Ví dụ 1
INPUT
4
OUTPUT
1
Ví dụ 2
INPUT
1234
OUTPUT
618

Bình luận

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


  • 0
    phamtrungthanh_dno_466  đã bình luận lúc 21, Tháng 4, 2025, 6:54

    include <bits/stdc++.h>

    using namespace std;

    long long n;

    long long TUl(long long n) { long long T=0; for (long long i=1;i<=sqrt(n);i++) { if (n%i==0) { if (i%2!=0) T += i; long long j=n/i; if (j!=i && j%2!=0) T += j; } } return T; }

    int main() { iosbase::syncwith_stdio(false); cin.tie(0); cout.tie(0);

    freopen("BEAUTY.INP","r",stdin);
freopen("BEAUTY.OUT","w",stdout);

cin>>n;
cout<&lt;TUl(n);

return 0;

    }