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