A little trial and error gives the following for k=6,

180*(n-2)/n < 60,

which says we must find a regular polygon with each interior angle less than 60, with which to make the faces of this polyhedron. Can this be done?