{"provider_name":"Hatena Blog","description":"\u4e45\u3057\u3076\u308a\u306b\u30ad\u30de\u30c3\u305f\u3002 Problem 69 - Project Euler\u7ffb\u8a33\u7121\u304b\u3063\u305f\u3051\u3069\u3001\u30aa\u30a4\u30e9\u30fc\u306e\u95a2\u6570\u306b\u95a2\u3059\u308b\u554f\u984c\u3002 \u30aa\u30a4\u30e9\u30fc\u306e\u95a2\u6570\u03c6(n)\u306f\u3001n\u3068\u4e92\u3044\u306b\u7d20\u306a\u6574\u6570\u306e\u500b\u6570\u3092\u8868\u3059\u3002\u4f8b\u3048\u3070\u3001\u03c6(6) = {1,5} = 2 \u03c6(10) = {1,3,7,9} = 4n/\u03c6(n)\u3068\u3059\u308c\u3070\u3001n\u306e\u306a\u304b\u306b\u4e92\u3044\u306b\u7d20\u306a\u6574\u6570\u306e\u5272\u5408\u304c\u308f\u304b\u308b\u3002 n\u3092\u7d20\u56e0\u6570\u5206\u89e3\u3057\u305f\u7d20\u6570\u3092p_k\u3068\u3059\u308b\u3068\u3001\u30aa\u30a4\u30e9\u30fc\u306e\u95a2\u6570\u306f\u3001\u03c6(n)= n (1 - 1/p_1)(1 - 1/p_2)(1 - 1/p_3)....(1 - 1/p_k)\u3068\u3057\u3066\u6c42\u3081\u3089\u308c\u308b\u30026\u306e\u4e2d\u304b\u30892\u30683\u3067\u5272\u308a\u5207\u308c\u308b\u3082\u306e\u3092\u9664\u3044\u3066\u3084\u308b\u3068\u3001\u4e92\u3044\u306b\u7d20\u306e\u6574\u65701,5\u3060\u3051\u304c\u6b8b\u308b\u3002 \u3067\u2026","provider_url":"https://hatena.blog","blog_url":"https://boxnos.hatenablog.com/","author_name":"tanakaBox","blog_title":"\u30dc\u30af\u30ce\u30b9","height":"190","url":"https://boxnos.hatenablog.com/entry/20080516/1210893388","author_url":"https://blog.hatena.ne.jp/tanakaBox/","categories":["Scheme"],"image_url":null,"title":" Problem 69 - \u30aa\u30a4\u30e9\u30fc\u306e\u95a2\u6570","published":"2008-05-16 08:16:28","version":"1.0","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080516%2F1210893388\" title=\" Problem 69 - \u30aa\u30a4\u30e9\u30fc\u306e\u95a2\u6570 - \u30dc\u30af\u30ce\u30b9\" 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"}