Print on archival rated acid free paper, using a laser printer. place between 2 more acid free pages, and heat seal into a 1mm thick HDPE pocket, with a sachet of desiccant material in as well. Then place this in a separate laminated aluminised HDPE package for extra moisture resistance, then seal in a laser welded 0.8mm stainless steel box, and enclose that in pitch 50mm thick, and finally surround with 500mm of hydraulic concrete with a 30MPa strength, reinforced with glass fibre and carbon fibre.
Should last a couple of decades under water, or at least till it is subducted and crushed, so store in an old salt mine.