Prime divisor
Xem dạng PDF
Gửi bài giải
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch, TEXT
Điểm:
1,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dạng bài
Ngôn ngữ cho phép
Number of Prime Factors
Given an integer N, find the number of prime factors of N.
Input
The input contains a single integer N.
N <= 4 * 10^5
Output
Output the number of prime factors of N.
Example
Input
15
Output
2
Bình luận