#include <cstdio> int main

#include <cstdio>
int main(){
    int x;
    scanf("%d", &x);
    int res = 0;
    for (int i = 0; i < x; ++i){
        if (i * i % x == 1){
            ++res;
        }
    }
    printf("%d", res);
    return 0;
}

输入 ：

15

输出 ：________