Problem Description
Given a positive integer that fits in a 32-bit signed integer, find if it can be expressed as A^P where P > 1 and A > 0.
A and P both should be integers.
Problem Constraints
1 <= A <= 109
Input Format
The first argument is an integer A.
Output Format
Return an integer, 1 for True, 0 for False
Example Input
A = 4
Example Output
1
Example Explanation
A = 4, it can be written as 2 ^ 2
NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified.
Still have a question? Checkout Sample Codes for more details.