Question

An integer N is passed as the input to the program. The program must print the prime factor of N having the largest power (exponent) value. If more than one prime factor has the same largest exponent value then print the largest prime factor. Boundary Condition(s): 1 <= N <= 10^13 Input Format: The first line contains N. Output Format: The first line contains the prime factor with the largest exponent value. Example Input/Output 1: Input: 100 Output: 5 Example Input/Output 2: Input: 3430 Output: 7 Explanation: 3430 can be expressed as 21 x 51 x 73 7 has the largest exponent value so 7 is printed.

Answer 1

i cant give the correct aanswer sorry