#include <stdio.h>
 
int main(void){
    int num,num_print,prime=2,euler;
    scanf("%d",&num);
	num_print=num;
    if(num<=0)
	return 0;
    euler=num;
    for(;prime*prime<=num;prime+=2){
        if(num%prime==0){
            euler=euler/prime*(prime-1);
            while(num%prime==0)num/=prime;
        }
        if(prime==2)prime--;
    }
 
    if(num>1){
        euler=euler/num*(num-1);
    }
 
    printf("φ(%d)=%d\n",num_print,euler);
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKXsKICAgIGludCBudW0sbnVtX3ByaW50LHByaW1lPTIsZXVsZXI7CiAgICBzY2FuZigiJWQiLCZudW0pOwoJbnVtX3ByaW50PW51bTsKICAgIGlmKG51bTw9MCkKCXJldHVybiAwOwogICAgZXVsZXI9bnVtOwogICAgZm9yKDtwcmltZSpwcmltZTw9bnVtO3ByaW1lKz0yKXsKICAgICAgICBpZihudW0lcHJpbWU9PTApewogICAgICAgICAgICBldWxlcj1ldWxlci9wcmltZSoocHJpbWUtMSk7CiAgICAgICAgICAgIHdoaWxlKG51bSVwcmltZT09MCludW0vPXByaW1lOwogICAgICAgIH0KICAgICAgICBpZihwcmltZT09MilwcmltZS0tOwogICAgfQoKICAgIGlmKG51bT4xKXsKICAgICAgICBldWxlcj1ldWxlci9udW0qKG51bS0xKTsKICAgIH0KCiAgICBwcmludGYoIs+GKCVkKT0lZFxuIixudW1fcHJpbnQsZXVsZXIpOwogICAgcmV0dXJuIDA7Cn0=

MzA=

30