En una arrel quadrada, com per exemple \(\sqrt{9}\), es busca és un nombre que, multiplicat per si mateix una única vegada, dongui \(9\) com a resultat. En aquest exemple, \(3·3=9\) i, per tant, la resposta és \(3\). En canvi, en una arrel cúbica, es vol quelcom similar però amb un nombre que es multiplica per si mateix dues vegades. Per exemple, el resultat de \(\sqrt[3]{8}\) és \(2\), perquè \(2·2·2=8\).

Les arrels també es poden representar en forma de potència d'una fracció, en la forma de \(N^{(E/Z)}\) on:

• N: represental el radicand.
• E: representa l'exponent.
• Z: representa el radical (en les arrels quadrades, es presuposa que val 2).

Exemples:

• \(\sqrt{4} = 4^{1/2}\)
• \(\sqrt[3]{8} = 8^{1/3}\)
• \(5^{2/3} = \sqrt[3]{5²}\)
• \(16^{1/4} = \sqrt[4]{16}\)

Per a radicands enters dins una arrel quadrada, cúbica o major, es poden trobar resultats enters o irracionals (nombres amb una quantitat infinita de decimals). Per exemple:

• \(√2\) = irracional
• \(√4\) = 2
• \(√5\) = irracional
• \(√9\) = 3
• \(\sqrt[3]{8}\) = 2
• \(\sqrt[3]{9}\) = irracional

Es vol fer una programa que, donats uns nombres enters, digui si tenen solució entera (TRUE) o decimal (FALSE).

IMPORTANT: es recomana resoldre l'exercici sense fer servir la llibreria math.
Pista: https://www.youtube.com/watch?v=IqW4-JUrd3k

Input Format

Tres enters en el seguent ordre: \(N, E, Z\)

Constraints

• \(0 < N\)
• \(1 < E < 10\)
• \(1 < Z < 4\)

Output format

• TRUE o FALSE depenent si es troba una arrel entera o no.

Test Case 1

Input

4 2 1

Output

TRUE

Test Case 2

Input

1 1 1

Output

TRUE

Test Case 3

Input

8 3 1

Output

TRUE

Test Case 4

Input

10 3 2

Output

FALSE

Test Case 5

Input

25 3 6

Output

TRUE

Test Case 6

Input

7 8 3

Output

FALSE

Test Case 7

Input

5 2 3

Output

FALSE

Test Case 8

Input

16 1 4

Output

TRUE

Test Case 9

Input

27 2 3

Output

TRUE

Test Case 10

Input

3 1 2

Output

FALSE

Test Case 11

Input

25 3 2

Output

TRUE

Test Case 12

Input

32 1 5

Output

TRUE