I haven't solved this problem yet, but I think it has more to do with multiplicative partition than with perfect-square.- Quan