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: KNTO.INP:

• Một dòng duy nhất là giá trị của n (1 ≤ n ≤ 10¹⁴)

Output: KNTO.OUT

• Một dòng duy nhất là số phần tử của P

Ví dụ:

Ràng buộc

• Subtask1: 40% test đầu tiên có n ≤ 10⁶

Subtask2: 60% test còn lại không có ràng buộc gì