定規とコンパスによる作図が可能な正n角形のnを二進数で表したら

1 ：以下、？ちゃんねるからVIPがお送りします：2021/05/24(月) 16:03:24.592 ID:E9HhQE2b0.net

nがが2の冪の場合を除いたものを列挙したら、

00000000 00000000 00000000 00000011 *
00000000 00000000 00000000 00000101 *
00000000 00000000 00000000 00001111
00000000 00000000 00000000 00010001 *
00000000 00000000 00000000 00110011
00000000 00000000 00000000 01010101
00000000 00000000 00000000 11111111
00000000 00000000 00000001 00000001 *
00000000 00000000 00000011 00000011
00000000 00000000 00000101 00000101
00000000 00000000 00001111 00001111
00000000 00000000 00010001 00010001
00000000 00000000 00110011 00110011
00000000 00000000 01010101 01010101
00000000 00000000 11111111 11111111
00000000 00000001 00000000 00000001 *
00000000 00000011 00000000 00000011
00000000 00000101 00000000 00000101
00000000 00001111 00000000 00001111
00000000 00010001 00000000 00010001
00000000 00110011 00000000 00110011
00000000 01010101 00000000 01010101
00000000 11111111 00000000 11111111
00000001 00000001 00000001 00000001
00000011 00000011 00000011 00000011
00000101 00000101 00000101 00000101
00001111 00001111 00001111 00001111
00010001 00010001 00010001 00010001
00110011 00110011 00110011 00110011
01010101 01010101 01010101 01010101
11111111 11111111 11111111 11111111

(*はフェルマー素数)
なんとシェルピンスキーのギャスケットが現れた。
また、nが2の冪の場合は左シフトで表すことが可能