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\) và \(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
10Output
2
Bình luận
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)
2 bình luận nữa