i=1;exec("print('%d:1'%i,*[j for j in range(2,i+1)if i%j<1]);i+=1;"*int(input()))