Không nguyên tố

View as PDF

Submit solution

Points: 50.00
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

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

Loading...