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