Puzzle of the Week #331 - Sixth Powers

All square numbers are either a multiple of 5 or one away from a multiple of 5. 5 is the highest number for which this is true.

For cube numbers, the highest number that every cube number is at most one away from a multiple of, is 9.

 

What is the highest number for which it is true that every sixth power (1, 64, 729, 4096, etc) is at most one away from?