Cánh diều - DEMSOUOC - Đếm số ước thực sự

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào số nguyên \(N\). Đếm xem có bao nhiêu ước thực sự của \(N\). Ước thực sự là ước khác \(1\)\(N\).

Input

  • Một số nguyên \(N\) \((1\le N\le 10^6)\).

Output

  • In ra một số nguyên là số lượng ước thực sự của \(N\).

Example

Test 1

Input
10
Output
2

Bình luận


  • 0
    minhquannguyenphuc2013    6:26 p.m. 7 Tháng 8, 2024

    n=int(input())
    d=0
    for i in range(2,int(n**0.5)+1):
    if n%i==0:
    if i!=n:
    d+=1
    if i != n // i and n // i != n:
    d+=1
    print(d)


    • -1
      PhucDepZai    10:29 a.m. 4 Tháng 7, 2024
      Sol Python cho ai bí ý tưởng

      • -14
        PY2CNguyenGiaBao    7:41 p.m. 16 Tháng 6, 2023

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.