n=gets.to_i a=[] while n>1 if n%2==0 a<