Description

古希腊数学家尼科马霍斯（Nicomachus）根据整数的真因数之和与该数的大小关系，将整数分为三类：

• 当这个整数的所有真因数之和大于其本身时，称该数为过剩数（Abundant）
• 当这个整数的所有真因数之和小于其本身时，称该数为不足数（Deficient）
• 当这个整数的所有真因数之和恰好等于其本身时，称该数为完美数（Perfect）

所谓 a 的真因数是 a 的因数且小于 a 的数。给定一个正整数 n，请判断它是过剩数，不足数还是完美数。

Input Format

单个整数：表示给定的数字。

Output Format

根据输入整数的分类，输出 Abundant、Deficient 或 Perfect。

6

Perfect

Hint

样例说明：6=1+2+3

输入:
7
输出:
Deficient
说明:
7是素数只有一个真因子1
输入:
12
输出:
Abundant
说明:
1+2+3+4+6>12

数据范围

Source

分解质因数 上海市2023年3月赛