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
Gửi bài giải
Đ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
C#, C++