完全完全数 (PP Number)

2 secs 1024 MB
OxOmiso

問題文


正の整数 が与えられます。
について、正の整数 を以下のように定めます。

  • の、各桁を10進数として見た時の各桁の和を とする。

もじゃくんは以下の条件を満たすとき、 を「完全完全数」と呼ぶことにしました。

  • が共に完全数である。

が「完全完全数」かどうか、判定してください。
個のテストケースが与えられるので、それぞれの について答えてください。

※テストケースに不備がありました。申し訳ありません。現在は修正されています。4/7 22:43


制約



入力


一行目にテストケースの数を表す正の整数 が与えられる。 二行目から 行、正の整数 が与えられる。

出力


各テストケースについて、 が「完全完全数」であるかを答えてください。
が「完全完全数」であるなら、"This is THE PP Number !" 、そうでないなら "Others" と各テストケースにつき改行出力してください。

入力例 1


2
28
1

出力例 1


Others
Others

1つ目のテストケースでは、 です。 自身を除く正の約数の総和が と等しいので完全数です。
しかし、 で、 は完全数ではないため、 は「完全完全数」ではありません。よって Others を出力します。
2つ目のテストケースでは、 です。 は完全数ではありません。また、 より、これも同様に完全数ではありません。
よって、 は「完全完全数」ではないため Others を出力します。

提出


Go (1.14)