Pues sí, tiene mala leche este tamaño de puzzle para ser guardado. Tiene 76 filas y 174 columnas. Los divisores propios (es decir, distintos de 1 y del propio número) de estos números son:
Div(174) = {2, 3, 6, 29, 58, 87}
Div(76) = {2, 4, 19, 38}
Es decir, que puedes dividirlo en placas de 2, 4, 19 o 38 filas; y 2, 3, 6, 29, 58 o 87 columnas.
En cuanto a columnas, 6 es un número razonable (la siguiente cantidad es 29, demasiados trozos

), y así lo has dividido tú.
En cuanto a filas, la única cantidad razonable es 4 (la siguiente cantidad es 19, demasiados trozos

).
En resumen, que se puede dividir en trozos iguales, pero o bien saldrían trozos muy grandes, o bien saldrían demasiados trozos muy pequeños. En ningún caso cabrían en la caja. Así que no podías hacerlo mejor

.