该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

古希腊数学家尼科马霍斯（Nicomachus）根据整数的真因数之和与该数的大小关系，将整数分为三类： 当这个整数的所有真因数之和大于其本身时，称该数为过剩数（Abundant） 当这个整数的所有真因数之和小于其本身时，称该数为不足数（Deficient） 当这个整数的所有真因数之和恰好等于其本身时，称该数为完美数（Perfect） 所谓 a 的真因数是 a 的因数且小于 a 的数。给定一个正整数 n，请判断它是过剩数，不足数还是完美数。

Format

Input

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

Output

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

Samples

6

Perfect

Limitation

对于 50% 的分数，1≤n≤1,000,000 对于 100% 的分数，1≤n≤2,000,000,000