Point: 100.0
Time limit: 0.8s
Memory limit: 4 M
Input: stdin
Output: stdout
Author:  
Problem type
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ì