Số lượng ước số

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 900 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Yêu cầu

Viết chương trình nhập vào số nguyên \(n, 1 \leq n \leq 10^{12}\). 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ì có 4 ước là: \(1, 2, 5, 10\).

Input:

  • Cho số nguyên dương \(n, 1 \leq n \leq 10^{12}\).

Output:

  • Kết quả bài toán.

Scoring

  • \(50%\) số điểm có \(n \leq 10^7\).
  • \(50%\) số điểm có \(n \leq 10^{12}\).

Example

Test 1

Input
9
Output
3

Test 2

Input
20
Output
6

Bình luận (4)

Mới nhất
Tải bình luận...