{"url":"https://sugarknri.hatenablog.com/entry/2016/05/24/162244","categories":[],"type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F05%2F24%2F162244\" title=\"yukicoder No.300 \u5e73\u65b9\u6570 - \u30e1\u30e2\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\u554f\u984c\u306f\u3053\u3061\u3089 No.300 \u5e73\u65b9\u6570 - yukicoder\u300c\u5e73\u65b9\u6570\u21d4\u7d20\u56e0\u6570\u5206\u89e3\u3057\u305f\u6642\u306e\u6307\u6570\u304c\u5168\u3066\u5076\u6570\u300d\u306a\u306e\u3067\u3001X\u3092\u7d20\u56e0\u6570\u5206\u89e3\u3057\u3066\u3001\u6307\u6570\u304c\u5947\u6570\u306e\u3082\u306e\u3092\u639b\u3051\u3042\u308f\u305b\u308c\u3070\u826f\u3044 \u6700\u60aa\u3067\u3082X\u81ea\u8eab\u3092\u304b\u3051\u308c\u3070\u5e73\u65b9\u6570\u306b\u306a\u308b\u306e\u3067\u3001Y\u2266X\u226610^12 int main(){ long x,y=1,i,p; scanf(\"%ld\",&x); for(p=2;p*p<=x;p++)if(x%p==0){ i=0; while(x%p==0){ x/=p; i++; } if(i%2==1)y*=p; } printf(\"%ld\",y); return 0; } X\u3092\u7d20\u56e0\u6570\u5206\u89e3\u3057\u305f\u6642\u306e\u6307\u6570\u304c\u5168\u30661\u306a\u3089Y\u3068\u3057\u3066X\u81ea\u8eab\u3092\u53d6\u308b\u2026","image_url":null,"height":"190","provider_name":"Hatena Blog","published":"2016-05-24 16:22:44","author_name":"sugarknri","title":"yukicoder No.300 \u5e73\u65b9\u6570","version":"1.0","author_url":"https://blog.hatena.ne.jp/sugarknri/","blog_title":"\u30e1\u30e2","provider_url":"https://hatena.blog","blog_url":"https://sugarknri.hatenablog.com/","width":"100%"}