#author("2024-05-19T02:29:58+00:00","","")
*[[Problem 421:http://projecteuler.net/problem=421]] 「'''n'''&sup{15};+1 の素因数」 [#p46933c6]
#author("2024-05-19T02:30:20+00:00","","")
*[[Problem 421:http://projecteuler.net/problem=421]] 「'''n'''&tex{^{15}};+1 の素因数」 [#p46933c6]

'''n'''&tex{^{15}};+1 の形の数は '''n''' > 1 のすべての整数 '''n''' において合成数である.~
正の整数 '''n''' と '''m''' に対し, '''m''' を超えない '''n'''&tex{^{15}};+1 の''異なる''素因数の和を '''s'''('''n''', '''m''') としよう.

例えば, 2&tex{^{15}};+1 = 3×3×11×331.~
したがって '''s'''(2, 10) = 3, そして '''s'''(2,1000) = 3+11+331 = 345.

同様に, 10&tex{^{15}};+1 = 7×11×13×211×241×2161×9091.~
したがって '''s'''(10, 100) = 31, そして '''s'''(10,1000) = 483.

1 ≤ '''n''' ≤ 10&tex{^{11}}; における Σ'''s'''('''n''', 10&tex{^{8}};) を求めよ.

IP:121.80.134.87 TIME:"2024-05-19 (日) 11:30:20" REFERER:"https://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/124.0.0.0 Safari/537.36"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS