Power of Largest Prime
Submissions: 2015   Accuracy:


  Difficulty: Medium   Marks: 4

You are given a number 'n'. Your task is to check whether the power of its largest prime factor is greater than one or not.
Print "YES" if the power is greater than one otherwise print "NO";

Input :
First line contain 'T', number of test cases. T lines follow. Each line contains the number n.

Output :
Print the required answer for each test case in a separate line.

Constraints :
1 <= T <= 30
1 <= n <= 1018

Example :
Input :

Output :

Testcase 1: 36 = 2*2*3*3 largest prime factor is 3. Its power is greater than 1.
Testcase 2: 100=2*2*5*5 largest prime factor is 5. Its power is greater than 1.
Testcase 3: 13=1*13 largest prime factor is 13. Its power is not greater than 1.

** For More Input/Output Examples Use 'Expected Output' option **

Author: jain_rishabh

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.

to report an issue on this page.