------Input------ 17 ------Answer----- 3 5 5 7 11 13 ------Your output----- 3 1 4 2 5 3 6 4 7 5 8 6 9 7 10 8 11 9 12 10 13 11 14 12 15 13 16 14 17 15