問題一覧 > 通常問題

No.2795 Perfect Number

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

問題文

正整数 $N$ が与えられます。

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

  • $N$ の正の約数の総和は $2N$ である

制約

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

入力

$N$

出力

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

サンプル

サンプル1
入力
6
出力
Yes

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

サンプル2
入力
28
出力
Yes

サンプル3
入力
628
出力
No

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