require'prime'
y=1
gets.to_i.prime_division.map{|a,b|y*=a.**b%2}
p y