n=1
exec"print'%d:'%n+' '.join(`i+1`for i in range(n)if-1<n%~i);n+=1;"*input()