問題一覧 > 通常問題

No.2795 Perfect Number

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 178
作問者 : noya2 / テスター : shobonvip 👑 potato167
1 ProblemId : 10794 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-06-28 21:02:04

問題文

正整数 NN が与えられます。

NN が完全数であるかを判定してください。すなわち、次の条件を満たすかどうかを判定してください。

  • NN の正の約数の総和は 2N2N である

制約

  • 入力はすべて整数
  • 1≤N≤10181\le N\le 10^{18}

入力

NN

出力

NN が完全数ならば Yes を、そうでないなら No を出力してください。

サンプル

サンプル1
入力
6
出力
Yes

66 の正の約数の総和は 1+2+3+6=12=2×61+2+3+6=12=2\times 6 なので、 66 は完全数です。

サンプル2
入力
28
出力
Yes

サンプル3
入力
628
出力
No

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。