#include<bits/stdc++.h>
using namespace std;
#define N 400005
int n,ans,p[N];
int main() {
cin>>n;
for(int i=1;i<=n;++i)
p[i]=i;
for(int i=2;i<=n;++i)
if(p[i]==i)
for(int j=i;j<=n;j+=i)
p[j]=p[j]*(i-1)/i;
for(int i=1;i<n;++i)
ans+=p[i];
printf("%d\n",(n==1)?0:ans<<1|1);
}
P2158 [SDOI2008] 仪仗队
最新推荐文章于 2024-07-24 22:13:06 发布