Problem Statement

高橋君は完全なものが大好きです。

自然数には、完全数というものがあります。 完全数というのは、自分以外の約数の総和が自分と等しくなる自然数のことです。 例えば $6$ の場合 $1 + 2 + 3 = 6$となるので完全数です。 それに対して、自分以外の約数の総和が自分より小さくなる場合は不足数と言い、大きくなる場合は過剰数と言います。

高橋君には今気になっている自然数があります。高橋君のために、それが完全数なのか不足数なのか過剰数なのか判定してください。

Input

入力は以下の形式で標準入力から与えられる。

N

• $1$ 行目に高橋君が気になっている自然数$N (1 ≦ N ≦ 10^{10})$が与えられる。

部分点

この問題には部分点が設定されている。

• $1 ≦ N ≦ 10^5$を満たすデータセットに正解した場合は $50$ 点が与えられる。
• $1 ≦ N ≦ 10^{10}$を満たすデータセットに正解した場合はさらに $50$ 点が与えられる。合計で$100$点となる。

Output

$N$が完全数ならばPerfect、 不足数ならばDeficient、 過剰数ならばAbundant、を$1$行で出力せよ。