I know you can do this easily with foxit pdf, but I don't have it installed at the moment.
You could try
Open your pdf in Libre Office Draw
My example is a A1 sheet of paper.
I have my printer set up for A4 size
When I go to print I set it to 'distribute on multiple sheets of paper'
In the example I have printed back to a PDF - that is the second screen shot of the pages.
screenshots
http://i.imgur.com/HkT2S.jpgmight need a bit of tweaking but that is the general principle