A group $G$ is said to be capable if there is some group $H$ for which $H/Z(H)$ is isomorphic to $G$.
It is known that the only capable cyclic group is the trivial group. So, if $n$ is a cyclic number (i.e., the cyclic group is the only group of order $n$) other than $1$, then there is no group whose center has index $n$.
But is there a non-cyclic number $n$ for which there is no group whose center has index $n$ (or equivalently, there is no capable group of order $n$)?
Checking small values of $n$:
- $n=4$: The Klein four-group is capable (arising as the central quotient of the quaternion group).
- $n=6$: The symmetric group $S_3$ is capable (arising as its own central quotient, as it is centerless).
- $n=8$: A finite abelian group is known to be capable if and only if it is isomorphic to a finite direct sum $\mathbb{Z}_{n_1} \oplus \mathbb{Z}_{n_2} \oplus ... \oplus \mathbb{Z}_{n_k}$ where $n_1 \mid n_2 \mid ... \mid n_{k-1} = n_k$ (i.e., the last two invariant factors coincide). So, the elementary abelian $2$-group of order $8$ is capable.
- $n=9$: The elementary abelian $3$-group of order $9$ is capable by the same argument.
- $n=10$: The dihedral group of order $10$ is centerless, so it is capable.
- $n=12$: The alternating group $A_4$ is centerless, so it is capable.
- $n=14$: The dihedral group of order $14$ is centerless, so it is capable.
- $n=16$: The elementary abelian $2$-group of order $16$ is capable by the same argument as for orders $8$ and $9$.
- $n=18$: The dihedral group of order $18$ is centerless, so it is capable.
- $n=20$: There is a centerless group of order $20$, which is then also capable.
So far, no such $n$ has been found yet.
To find numbers that are not the order of centerless groups, look up A216594 and A056867 in the OEIS. The smallest number in A056867 that is neither a cyclic number nor a power of a prime is $45$, while the smallest number in A216594 is $28$.
This means that the smallest $n$ that answers the question (if it exists) could be $28$ or $45$ or another member of A216594 or A056867.