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