require'prime'
y=1
gets.to_i.prime_division.map{|i|y*=i[0].**i[1]%2}
p y