{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20100209%2Fp1\" title=\"Project Euler 72\uff082\uff09 - inamori\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","type":"rich","blog_url":"https://inamori.hateblo.jp/","description":"\u03c6\u95a2\u6570\u3068\u3044\u3048\u3070\u3001n\u306e\u7d04\u6570\u306b\u4e98\u3063\u3066\u548c\u3092\u53d6\u308b\u3068n\u306b\u306a\u308b\u3001\u3068\u3044\u3046\u5b9a\u7406\u304c\u3042\u308a\u307e\u3059\u3002Python\u3067\u66f8\u304f\u3068\u3053\u3093\u306a\u30a4\u30e1\u30fc\u30b8\u3067\u3059\u3002 n == sum(map(phi, filter(lambda d: n % d == 0, range(1, n + 1))))\u3053\u308c\u3092\u5229\u7528\u3067\u304d\u306a\u3044\u3067\u3057\u3087\u3046\u304b\u3002 1 + \u2026 + 100 \u306b\u3053\u306e\u5b9a\u7406\u3092\u9069\u7528\u3059\u308b\u3068\u3001 1 + \u2026 + 100 = (\u03c6(1)) + (\u03c6(1) + \u03c6(2)) + \u2026 + (\u03c6(1) + \u2026 + \u03c6(50) + \u03c6(100)) = 100\u03c6(1) + 50\u03c6(2) + 33\u03c6(3) + \u2026 + \u03c6(100) \u3068\u306a\u308a\u307e\u3059\u3002 S(n) = \u03c6(1) + \u2026 +\u2026","provider_name":"Hatena Blog","height":"190","blog_title":"inamori\u2019s diary","categories":["PE","\u6570\u5b66","\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0"],"author_url":"https://blog.hatena.ne.jp/inamori/","version":"1.0","provider_url":"https://hatena.blog","title":"Project Euler 72\uff082\uff09","image_url":null,"width":"100%","published":"2010-02-09 00:00:00","url":"https://inamori.hateblo.jp/entry/20100209/p1","author_name":"inamori"}