What do you mean by:
"
 It is required that at least one of those small parts has edge lengths that are pairwise relatively prime with the corresponding edge lengths of the original parallelepiped. "
and is it allowed to make the following cut in the second example ?
 1 1 3
If we have such a cut (which I think is correct) then we will have two equal cubes(2 3 2) (i.e. this move is correct and the first player can win by it), or I am wrong?

 Rostislav
Thank's

Edited by author 18.02.2007 16:51

Edited by author 18.02.2007 17:24

 Please answer :) because I am can't get it.

My AC program outputs 1 1 3. Sample output is incorrect.

Yes, the rigth answer is 1 1 3.