w8385   3년 전

문제

RSA 수 $n$은 서로 다른 두 소수의 곱입니다. 예를 들어, $10 = 2 \cdot 5$, $77 = 7 \cdot 11$은 RSA 수입니다. 하지만, $7 = 7, 9 = 3 \cdot 3$, 그리고 $105 = 3 \cdot 5 \cdot 7$는 그렇지 않습니다.

당신은 RSA 암호를 가르치면서, 학생들에게 RSA 수를 생성하는 과제를 냈습니다. 그들은 두 개의 서로 다른 소수 $A, B$를 제출해야 합니다. 그러나 일부 학생들은 잘못된 답을 제출했습니다. 서로 다른 소수가 아니지만, 정수 $k \geq 2$에 대해 어떤 $k^2$도 $A \cdot B$의 약수가 아니라면 부분 점수를 받을 수 있습니다. 만약 정수 $k \geq 2$에 대해 $A \cdot B$의 약수인 $k^2$이 존재한다면 점수를 받을 수 없습니다.

한 학생이 제출한 답에 대해 전체 점수를 받을 수 있는지, 부분 점수를 받을 수 있는지, 아니면 점수를 받을 수 없는지 결정해야 합니다.

참고: 여섯 번째 예제에서, $545,528,636,581 \cdot 876,571,629,707$는 $1,000,003^2$로 나누어집니다. 그리고 일곱 번째 예제에서, $431,348,146,441 \cdot 3$은 $656,771^2$로 나누어집니다.

    

입력

한 학생이 제출한 두 정수 $A (2 \leq A \leq 10^9)$와 $B (2 \leq B \leq 10^9)$가 입력으로 주어집니다.

    

출력

주어진 입력에 대해, 해당 학생이 전체 점수를 받을 수 있다면 full credit을, 부분 점수를 받을 수 있다면 partial credit을, 점수를 받을 수 없다면 no credit를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.