require'prime'
n=gets.to_i
s=1;(n>>1-n%2).prime_division.map{|a,b|s*=~-a**-~b/a-=1};p s