#include using namespace std; #include using namespace atcoder; #define int long long //math namespace nouka28{ random_device rnd; mt19937 mt(rnd()); const long long MT_MAX=(1LL<<62)-1; uniform_int_distribution rd(0,MT_MAX); double randd(){ return 1.0*rd(mt)/MT_MAX; } long long randint(long long a,long long b){ // [a,b]の乱数を生成 return a+rd(mt)%(b-a+1); } template vector Quotients(T n){ vector retl,retr; for(int i=1;i*i<=n;i++){ retl.push_back(i); if(iT ceil_sqrt(T n){ T l=-1,r=n; while(r-l>1){ T m=(l+r)>>1; if(m*m>=n)r=m; else l=m; } return r; } //ceil(a/b) templateT ceil(T a,T b){ if(a>=0){ return (a+b-1)/b; }else{ return (a)/b; } }; //floor(a/b) templateT floor(T a,T b){ if(a>=0){ return a/b; }else{ return -(-a+b-1)/b; } }; //x^y mod m templateT modpow(T x,T y,T m){ T res=1%m;x%=m; while(y){ if(y%2)res=(res*x)%m; x=(x*x)%m; y>>=1; } return res; } //a^0+a^1+..+a^(n-1) (mod m) template T geometric_progression(T a,T n,T m){ if(n==0)return 0; if(n%2==1){ return (geometric_progression(a,n-1,m)*a+1)%m; }else{ return (geometric_progression(a*a%m,n/2,m)*(1+a))%m; } }; //素数判定(高速) bool is_prime(long long n){ if(n<=1)return 0; if(n==2)return 1; if(n%2==0)return 0; long long s=0,d=n-1; while(d%2==0)d/=2,s++; if(n<4759123141LL){ for(long long e:{2,7,61}){ if(n<=e)break; long long t,x=modpow<__int128_t>(e,d,n); if(x!=1){ for(t=0;t(e,d,n); if(x!=1){ for(t=0;t>19))^(tt^(tt>>8))); } //ロー法 Nを割り切る素数を見つける long long pollard(long long n){ if(n%2==0)return 2; if(is_prime(n))return n; long long step=0; while(true){ long long r=(long long)xor_shift_rng(); auto f=[&](long long x)->long long {return ((__int128_t(x)*x)%n+r)%n;}; long long x=++step,y=f(x); while(true){ long long p=gcd(abs(y-x),n); if(p==0||p==n)break; if(p!=1)return p; x=f(x); y=f(f(y)); } } } //internal fast factrize vector void _internal_factrize_vector(long long n,vector&v){ if(n==1)return; long long p=pollard(n); if(p==n){v.push_back(p);return;} _internal_factrize_vector(p,v); _internal_factrize_vector(n/p,v); } //fast factrize vector vector factrize_vector(long long n){ vector res; _internal_factrize_vector(n,res); sort(res.begin(),res.end()); return res; } //internal fast factrize map void _internal_factrize_map(long long n,map&v){ if(n==1)return; long long p=pollard(n); if(p==n){v[p]++;return;} _internal_factrize_map(p,v); _internal_factrize_map(n/p,v); } //fast factrize map map factrize_map(long long n){ map res; _internal_factrize_map(n,res); return res; } //fast factor vector factor(long long n){ map fm;_internal_factrize_map(n,fm); vector res={1}; for(auto[i,j]:fm){ vector tmp; int p=1; for(long long k=0;k<=j;k++){ for(auto e:res){ tmp.push_back(e*p); } p*=i; } swap(res,tmp); } return res; } //euler phi function long long euler_phi(long long n){ vector ps=factrize_vector(n); ps.erase(unique(ps.begin(),ps.end()),ps.end()); for(long long p:ps){ n/=p;n*=(p-1); } return n; } //ax+by=gcd(a,b) template tuple extgcd(T a,T b){ T x1=1,y1=0,d1=a,x2=0,y2=1,d2=b; while(d2!=0){ T q=d1/d2,u=d1-d2*q,v=x1-x2*q,w=y1-y2*q; d1=d2;d2=u;x1=x2;x2=v;y1=y2;y2=w; } if(d1<0){ d1=-d1;x1=-x1;y1=-y1; } return {d1,x1,y1}; } //x inverse (mod m) long long modinv(long long a,long long m){ long long b=m,u=1,v=0; while(b){ long long t=a/b; a-=t*b;swap(a,b); u-=t*v;swap(u,v); } u%=m; if(u<0)u+=m; return u; } //find primitive root long long primitive_root(long long p){ vector f=factrize_vector(p-1); f.erase(unique(f.begin(),f.end()),f.end()); while(1){ long long x=randint(1,p-1); bool flg=1; for(auto e:f)if(modpow<__int128_t>(x,(p-1)/e,p)==1){flg=0;break;} if(flg)return x; } } //x^k=y (mod m) gcd(x,m)=1 k>=0 long long discrete_logarithm_coprime_mod(long long x,long long y,long long m){ x%=m;y%=m; if(y==1||m==1){ return 0; } if(x==0){ if(y==0)return 1; else return -1; } long long M=ceil_sqrt(m),a=modpow(modinv(x,m),M,m); unordered_map mp; long long pow_x=1; for(long long i=0;i=1 long long discrete_Nlogarithm_coprime_mod(long long x,long long y,long long m){ if(m==1){ if(x==1)return 1; else return -1; } if(x==0){ if(y==0)return 1; else return -1; } long long M=ceil_sqrt(m),a=modpow(modinv(x,m),M,m); unordered_map mp; long long pow_x=1; for(long long i=0;i<=M;i++){ if(!mp.count(pow_x))mp[pow_x]=i; pow_x=pow_x*x%m; } long long ya=y; for(long long i=0;i0)return i*M; else if(mp.count(ya))return M*i+mp[ya]; ya=ya*a%m; } return -1; } //x^k=y (mod m) k>=0 long long discrete_logarithm_arbitrary_mod(long long x,long long y,long long m){ if(m==1){ return 0; } x%=m;y%=m; long long d,pow_x=1; for(d=0;;d++){ if(!(m>>d))break; if(pow_x==y){ return d; } pow_x=pow_x*x%m; } long long g=gcd(pow_x,m); if(y%g!=0){ return -1; } m/=g; long long z=y*modinv(pow_x,m),t=discrete_logarithm_coprime_mod(x,z,m); if(t==-1)return -1; else return d+t; } //x^k=y (mod m) k>=1 long long discrete_Nlogarithm_arbitrary_mod(long long x,long long y,long long m){ if(m==1){ if(x==1)return 1; else return -1; } x%=m;y%=m; long long d,pow_x=1; for(d=0;;d++){ if(!(m>>d))break; if(pow_x==y&&d){ return d; } pow_x=pow_x*x%m; } long long g=gcd(pow_x,m); if(y%g!=0){ return -1; } m/=g; long long z=y*modinv(pow_x,m),t; if(d)t=discrete_logarithm_coprime_mod(x,z,m); else t=discrete_Nlogarithm_coprime_mod(x,y,m); if(t==-1)return -1; else return d+t; } } signed main(){ int n,m;cin>>n>>m; vector a(n+1); int ans=0; for(int i=1;i<=n;i++){ auto d=nouka28::factor(i); for(auto&&e:d){ if(e<=m)a[i]+=e; } a[i]+=a[i-1]; ans=max(ans,m*i-a[i]); } cout<