k * n omöjligen vara hög.