[ghaff]

I know this is being completely facetious but paper. (Preferably acid-free.) And punch cards.

I doubt any current electronic mass storage medium which has that kind of longevity even under controlled conditions.

I also doubt that storage on traditional physical media is really practical for most things based on both storage density and error rates translating from physical to digital.