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 (1n1014)

Kết quả

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

Ví dụ 1:

INPUT

Copy
    180

OUTPUT

Copy
   15

Ví dụ 2:

INPUT

Copy
    20

OUTPUT

Copy
   4

Comments

There are no comments at the moment.