UP20


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 512M

Problem type

Cho số nguyên dương \(n\).

Yêu cầu: Tính số lượng các ước nguyên tố của số \(n\).

Dữ liệu vào từ tệp văn bản UP20.INP có cấu trúc:

  • Dòng 1: chứa số nguyên \(n ( 2≤ n≤10^{12} ).\)

Kết quả ghi vào tệp văn bản UP20.OUT có cấu trúc:

  • Ghi một số nguyên là số lượng ước nguyên tố của số \(n\).

Ràng buộc

  • Subtask 1: \(n≤10^3\)

  • Subtask 2: \(n≤10^6\)

  • Subtask 2: \(n≤10^{12}\)

Sampl Input

10

Sample Output

2

Giải thích: 2 ước nguyên tố của 10 đó là 2 và 5.


Comments

There are no comments at the moment.