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

Xem PDF

Đ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


  • 0
    minhquannguyenphuc2013    3:50 p.m. 10 Tháng 8, 2024

    n=int(input())
    d=0
    t=0
    for i in range(1,n+1):
    if n%i==0:
    d+=1
    t+=i
    print(d,t)

    qua ez


    • 0
      vietnammuonnam_mvn    5:51 p.m. 31 Tháng 8, 2024

      Code đó sai r sửa lại nè:
      n = int(input())
      d = 0 # Số lượng ước số
      t = 0 # Tổng các ước số

      for i in range(1, n + 1):
      if n % i == 0:
      d += 1
      t += i

      print(d, t)

      1 bình luận nữa