A k-Conjugacy Class Problem