Không nguyên tố
Point:
100.0
Time limit:
0.8s
Memory limit:
391 Mb
Input:
standard input
Output:
standard output
Loại đề bài
A - Nhập môn: 09 - Số học cơ bản 1
Cho \(P\) là tập hợp các ước số dương không nguyên tố của số nguyên dương \(n\). Hãy tìm số phần tử của tập hợp \(P\).
Input
• Một dòng duy nhất là giá trị của \(n\) \((1 ≤ n ≤ 10^{12})\)
Output
• Một dòng duy nhất là số phần tử của P
Ví dụ
| INPUT | OUTPUT |
|---|---|
| 180 | 15 |
| 20 | 4 |
Ràng buộc
• Subtask1: 40% test đầu tiên có \(n ≤ 10^6\)
• Subtask2: 60% test còn lại không có ràng buộc gì