复习

#include<iostream>
#include<cstdio>
using namespace std;

int t,n;

int get_ola(int n)
{
    int res = n;
    for(int i = 2; i <= n/i; i ++)
    {
        if(n % i == 0)
        {
            res = res/i * (i-1);
            while(n%i == 0)
                n /= i;
        }
    }
    if(n > 1)
        res = res / n * (n-1);
    return res;
}

int main()
{
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        printf("%d\n", get_ola(n));
    }

    return 0;

}