(I2
I67
I6
(dp0
Vfivediv.%l
p1
(Vfivediv.cpp
p2
S'#include<iostream>\r\n#include<cmath>\r\n#define MAXN 100000\r\nusing namespace std;\r\nunsigned long long a[MAXN];\r\nunsigned long long simple(unsigned long long x)\r\n{\r\nif(x==0||x==1)return 0;\r\nint d;\r\nfor(d=2;d<=x/2;d++)\r\nif(x%d==0)return 0;\r\nreturn 1;\r\n}\r\nunsigned long long razl(unsigned long long x)\r\n{\r\nunsigned long long max=0,d;\r\nfor(d=2;d<=x/2,x>1;d++)\r\n{\r\nif(x%d==0&&simple(d)&&x>1)\r\n{\r\nif(max<d)max=d;\r\nwhile(x%d==0)\r\n{x=x/d;}\r\n}\r\nelse if(x==1)break;\r\n}\r\nreturn max;\r\n}\r\nunsigned long long s(unsigned long long x,unsigned long long k)\r\n{\r\nunsigned long long s1=0,i;\r\nfor(i=2;i<=x;i++)\r\n{\r\nif(i*i*i*i>k)break;\r\nelse if(simple(i)&&i*i*i*i<=k)s1+=i*i*i*i;\r\n}\r\nreturn s1;\r\n}\r\nint main()\r\n{\r\nunsigned long long n,m,sum=0;\r\ncin>>n;\r\nm=razl(n);\r\ncout<<s(m,n)<<endl;\r\nreturn 0;\r\n}\r\n'
p3
tp4
stp5
.