SP17707 POLCONST - Constructible Regular Polygons

The investigation of which regular polygons can be constructed only with compass and straightedge is a classical problem in mathematics. Triangle, square, hexagon can easily be constructed, but, can we construct a regular heptagon? It was the German mathematician Gauss (1777-1855) who first proved that one could construct a 17-sided regular polygon and later, in one the of the most beautiful math works of all time (_Disquisitiones Arithmeticae_, 1798), he gave sufficient conditions to decide which regular polygons can be constructed. **Input** In the first line, an integer T

N/A

N/A