**问题 A: 函数(function)** **时间限制: 1 Sec 内存限制: 512 MB** **题目描述** 设$f(x)=Ax^3+Bx^2+Cx+D$。 对于正整数$i$，如果将i质因数分解之后的结果为$i=p_1^{a_1 } p_2^{a_2}…p_k^{a_k }$（其中$p_i$是质数），设$g(x)=a_1 f(p_1 )+a_2 f(p_2 )+⋯+a_k f(p_k)$。求 $$\sum_{i=1}^ng(i)$$ 模$2^{32}$的值。 提示：让无符号32位整型（unsigned int）自然溢出即可求出答案模$2^{32}$的值。 **输入** 输入一行5个非负整数n,A,B,C,D。 **输出** 输出一行答案，模$2^{32}$。 **样例输入** 4 1 2 3 4 **样例输出** 136 **提示** ![]  **题解：** 先筛出素数，然后对于每个素数求出在$n$的范围内作为质因数出现过的次数（应该是初中数学知识吧）。 **Code：** 

#include<cstdio>
#define ll long long
#define N 100000000
#define M 10000000
#define ui unsigned int
using namespace std;
bool vis[N];
int Q[M],n,a,b,c,d;
int main()
{
  scanf("%d%d%d%d%d",&n,&a,&b,&c,&d);
  vis[1]=1;int cnt=0;
  for(register int i=2;i<=n;i++)
  {
    if(!vis[i])Q[++cnt]=i;
    for(register int j=1;j<=cnt;j++)
    {
      if(i*Q[j]>n)break;
      vis[i*Q[j]]=1;
      if(i%Q[j]==0)break;
    }
  }
  ui ans=0,o;ll res,p;
  for(int i=1;i<=cnt;i++)
  {
    o=(ui)Q[i]*Q[i]*Q[i]*a+(ui)Q[i]*Q[i]*b+(ui)Q[i]*c+(ui)d;
    p=1,res=0;
    while(n>p)
    {
      p*=Q[i];
      res+=n/p;
    }
    ans+=(ui)res*o;
  }
  printf("%lld\n",(ll)ans);
  return 0;
}