Không nguyên tố
Point: 100.0
Time limit: 0.8s
Memory limit: 4 M
Input:
stdin
Output:
stdout
Author:
Problem type
A - Nhập môn: 09 - Số học cơ bản 1
Ngôn ngữ cho phép
C#, C++
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ì