#d2617. RSA

RSA

RSA

题目描述

RSA算法选择两个不同质数的积作为模数。现在有两个正整数 A,BA,B,如果它们是不同的质数,则判定为 full credit;否则,如果A⋅BA\cdot B不是任意大于11的整数的平方的整数倍,则判定 partial credit;否则判定为no credit。

输入格式

一行两个正整数 A,BA,B。

输出格式

full credit 或 partial credit 或 no credit。

样例输入 1

13 23

样例输出 1

full credit

样例输入 2

3 3

样例输出 2

no credit

数据范围

所有数据保证 2≤A,B≤10122\leq A,B\leq 10^{12}。