#include #define inf 0x7fffffff #define llinf 0x7fffffffffffffff #define F(a,b,c,d) for(int b=c;b<=d;b+=a) #define F2(a,b,c,d) for(int b=c;b>=d;b-=a) #define PRC(b,a) fixed< PII; typedef unsigned long long ull; inline ll q_2(ll xx){return xx*xx;} inline ll Gcd(ll xx,ll yy){return yy?Gcd(yy,xx%yy):xx;} inline ll q_Pow(ll xx,ll yy,ll pp){ll oo=1;for(;yy;yy>>=1,xx=xx*xx%pp)yy&1?oo=oo*xx%pp:0;return oo;} inline void Cout(){cout< inline void Cout(T1 x,T2 ...y){cout< inline void sMin(T &xx,T yy){xx=(xx inline void sMax(T &xx,T yy){xx=(xx>yy)?xx:yy;} const int N=105; int prime[N]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,1000}; signed main(){ IOS int a,b; cin>>a>>b; int i=1,ans=0; while(prime[i]<=b){ if(prime[i]>=a){ ans+=q_Pow(prime[i],3,1e9)-q_Pow(prime[i],2,1e9)+prime[i]+1; } ++i; } cout<