1.upto(gets.to_i){|i|puts"#{i}:"+(1..i).reject{|j|i%j>0}*" "}