1.13+ players, please see the other answer.
1.12−
Enchantment levels are saved as a Short, with a minimum of -32,768 and maximum of 32,767.
/give @p minecraft:stone 1 0 {ench:[{id:16s,lvl:32767s}]}
You can find further information on the NBT format here.