require'prime'
n=gets.to_i
n/=2if n&1<1
p n.prime_division.map{|a,b|a*(a**b-1)/a-=1}.reduce(1,:*)+n&1