It is not too hard to build a pyramid if you have a lot of identical cubes. On a flat foundation you lay, say, 10x10 cubes in a square. Centered on top of that square you lay a 9x9 square of cubes. Continuing this way you end up with a single cube, which is the top of the pyramid. The height of such a pyramid equals the length of its base, which in this case is 10. We call this a high pyramid.
If you think that a high pyramid is too steep, you can proceed as follows. On the 10x10 base square, lay an 8x8 square, then a 6x6 square, and so on, ending with a 2x2 top square (if you start with a base of odd length, you end up with a single cube on top, of course). The height of this pyramid is about half the length of its base. We call this a low pyramid.
Once upon a time (quite a long time ago, actually) there was a pharaoh who inherited a large number of stone cubes from his father. He ordered his architect to use all of these cubes to build a pyramid, not leaving a single one unused. The architect kindly explained that not every number of cubes can form a pyramid. With 10 cubes you can build a low pyramid with base 3. With 5 cubes you can build a high pyramid of base 2. But no pyramid can be built using exactly 7 cubes.
The pharaoh was not amused, but after some thinking he came up with new restrictions.
Drawing figures and pictures in the sand, it took the architect quite some time to come up with the best solution.
Write a program that determines how to meet the restrictions of the pharaoh, given the number of cubes.
The application is developed in Erlang. To run the application.
pyr:start(No. of bricks).
pyr:start(29).