k = int(input())
a=k
v=0
cl=0
while k !=0:
    while a!=0 and k!=0:
        x=k
        if a > x:
            a = a %x
            v=v+1
        else:
            x=x % a
            v=v+1
    p=0
    b=1
    l=1
    m=0
    r=v
    while v!=0:
        o=l
        j=m
        l=p-l
        p=o
        m=b-m
        b=j
        v=v-1
    k=k-1
    if  a+x==1:
        a==a
    else:
        cl=cl+1
print ("кол-во не взаимно простых с н",(cl))