Số lượng ước số của n

Xem PDF
Tác giả:
Small
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Viết chương trình nhập vào số nguyên \(n\) (\(n\leq 10^9\)). In ra số lượng ước số của \(n\). (Ước số của \(n\) là các số nguyên mà \(n\) chia hết)

Ví dụ: \(n=10\) thì \(4\) ước số: \(1\) \(2\) \(5\) \(10\)

Input

  • Một số nguyên dương \(n\).

Output

  • In ra số lượng ước số của \(n\).

Example

Test 1

Input 
10
Output 
4

Test 2

Input 
36
Output 
9

Bình luận


  • 1
    aminh    8:34 p.m. 6 Tháng 11, 2020 ← đã chỉnh sửa

    long long n,i,dem=0;
    cin>>n;
    for(i=1;i<=sqrt(n);i++)
    if(n%i==0) dem=dem+2;
    cout<<dem;


    • 5
      SPyofgame    3:08 p.m. 27 Tháng 11, 2020

      Code này sai với \(n = k^2\, (k \in \mathbb{N})\)


      • -25
        THOANGLQDT    6:57 a.m. 9 Tháng 11, 2020 ← đã chỉnh sửa

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

        8 bình luận nữa