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