Không nguyên tố
Trạng thái
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ì
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
0.5s
Giới hạn bộ nhớ:
391 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
A08 - Nhập môn : Số học cơ bản 1
Ngôn ngữ cho phép