Interestingly, to construct a regular p-gon with p a Fermat prime, the first step is to construct sqrt(p).
Other random facts about constructing polygons with straightedge and compass: