約数の和

 投稿者:山中和義  投稿日:2016年 3月 9日(水)08時57分31秒
  問題
約数の和が2016となる自然数のうち最大のものと最小のものを求めよ。

FOR N=1 TO 2016 !2^5*3^2*7
   LET S=0
   FOR D=1 TO SQR(N) !約数
      IF MOD(N,D)=0 THEN
         IF D*D=N THEN LET S=S+D ELSE LET S=S+D+N/D !和
      END IF
   NEXT D
   IF S=2016 THEN PRINT N !題意を満たす
NEXT N
END
 

戻る