If you really want to edit all the page numbers by hand, you could use the free PDFXchange Viewer. It includes a tool to enter and edit textboxes which could cover and replace the existing page numbers. Well, it is probably quite a lengthy task to edit 570+ page numbers and position all of them nicely.
A less elegant but quicker solution would be the PDF Toolkit ("pdftk
"). Pdftk
can excerpt a range of consecutive pages. You thus could assemble a new pdf
document with pages 17..570||1..16
This would allow to have proper page navigation. But the first 16
pages would be shifted to the end.