Đếm ước

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 100 (partial)

Cho số nguyên dương n. Bạn hãy đếm số lượng ước số của n.

Input

  • Dòng duy nhất chứa số nguyên n (1 \le n \le 10^{18}).

Output

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

Examples

Sample Input
12
Sample Output
6

Scoring

  • Subtask 1 - 26\% số điểm: n \le 10^6
  • Subtask 2 - 30\% số điểm: n \le 10^{12}
  • Subtask 3 - 34\% số điểm: Các thừa số nguyên tố của n không vượt quá 10^6
  • Subtask 4 - 10\% số điểm: Không có ràng buộc gì thêm

Notes

Trong ví dụ, n=12 có các ước số: 1,2,3,4,6,12.


Comments