巴蜀 2904

【题目分析】
唯一分解定理+欧拉函数。

---

【代码】

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
int x,sum;
int phi,all=1;
int main()
{
    scanf("%d",&x);sum=x;
    phi=x,all=1;
    for (int i=2;(ll)i*i<=x;++i)
    {
        if (x%i==0)
        {
            phi/=i;
            phi*=(i-1);
            int cnt=0;
            while (x%i==0)
            {
                cnt++;
                x/=i;
            }
            all*=cnt+1;
        }
    }
    if (x>1)
    {
        all*=2;
        phi/=x;
        phi*=x-1;
    }
    printf("%d\n",sum-all-phi+1);
}