Không nguyên tố


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

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.

Dữ liệu vào

  • Một dòng duy nhất là giá trị của n (\(1 ≤ n ≤ 10^{14}\))

Kết quả

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

Ví dụ 1:

INPUT

    180

OUTPUT

   15

Ví dụ 2:

INPUT

    20

OUTPUT

   4

Comments

There are no comments at the moment.