Gọi các kích thước của hình hộp chữ nhật là , , và . Do hình hộp chữ nhật được ghép bởi 96 hình lập phương có cạnh bằng 1 nên ta có:

Mặt khác, do có 16 hình lập phương đơn vị không bị sơn một mặt nào nên ta có:

Thay vào phương trình thứ hai ta được:

Có 3 cách để chia 3 thành tổng của 3 số tự nhiên:

Tương ứng với 3 cách chia này ta có 3 hình hộp chữ nhật có kích thước như sau:

Vậy các kích thước có thể của hình hộp chữ nhật là: