for(i in 1:scan("stdin")){b=1:i;cat(i);cat(":");write(b[i%%b==0],"",99)}