Số lượng ước số

Xem PDF

Điểm: 100 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

Không có bình luận nào.