24758번 - RSA Mistake 다국어

문제

An RSA number is a positive integer $n$ that is the product of two distinct primes. For example, 10ドル = 2 \cdot 5$ and 77ドル = 7 \cdot 11$ are RSA numbers whereas 7ドル = 7, 9 = 3 \cdot 3,ドル and 105ドル = 3 \cdot 5 \cdot 7$ are not.

You are teaching a course that covers RSA cryptography. For one assignment problem, you asked students to generate RSA numbers. They were to submit two positive integers $A, B$. Ideally, these would be distinct prime numbers. But some students submitted incorrect solutions. If they were not distinct primes, partial credit can be earned if $A \cdot B$ is not an integer multiple of $k^2$ for any integer $k \geq 2$. If there is an integer $k \geq 2$ such that $k^2$ divides $A \cdot B,ドル then the student receives no credit.

For a pair of positive integers submitted by a student for the assignment, determine if they should receive full credit, partial credit, or no credit for this submission.

Note: In the sixth sample case below, the number 545ドル,528円,636円,581円 \cdot 876,571円,629円,707円$ is divisible by 1ドル,000円,003円^2$ and in the seventh sample case below, the number 431ドル,348円,146円,441円 \cdot 3$ is divisible by 656ドル,771円^2$.

입력

The input consists of a single line containing two integers $A$ (2ドル \leq A \leq 10^{12}$) and $B$ (2ドル \leq B \leq 10^{12}$), which are the two submitted numbers.

출력

Display if the student should receive full credit, partial credit, or no credit for the submitted numbers.

제한

힌트