62In einer binären Darstellung für p gilt so: Bit 1= 1  (auch Bit 0= 1  gilt, da p> 2  als Primzahl ungerade ist).

@