P19890 [GeeksforGeeks] Product of prime factors5121
普及-
题目描述

Given a number N find the product of all unique prime factors of that number.

Example 1:
Input:
N = 5
Output:
5
Explanation:
5 has 1 prime factor
i.e 5 only.
Example 2:
Input:
N = 24
Output:
6
Explanation:
24 has 2 prime factors
3 and 2 where 3*2 = 6
Your Task:
You don't need to read input or print anything. Your task is to complete the function primeProduct() which takes an integer N as input parameters and returns an integer, product of all the prime factors of N.

Expected Time Complexity: O(sqrt(N))
Expected Space Complexity: O(1)

Constraints:
1 <= N <= 10^{5}

输入格式

见题面

输出格式

见题面

样例输入
N = 5
样例输出
5