完全完全数 (PP Number)

2 secs 1024 MB
OxOmiso's icon OxOmiso

問題文

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

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

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

  • NNMM が共に完全数である。

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

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

制約

1T21051 ≤ T ≤ 2*10^5
1N<2631 ≤ N < 2^{63}

入力

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

出力

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

入力例 1

2
28
1

出力例 1

Others
Others

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

Submit


Go (1.21)