M=3 least x_min 35711 (k=8765) word ((1, 1), (2, 1), (1, 2)); direct iteration returns after 12 odd steps, word matches: True
M=4 least x_min 2096261 (k=1078415) word ((1, 1), (1, 2), (1, 3), (1, 2)); direct iteration returns after 16 odd steps, word matches: True
M=5 least x_min 1058917 (k=262255) word ((1, 1), (1, 1), (2, 1), (1, 1), (1, 2)); direct iteration returns after 18 odd steps, word matches: True
primitive words with 2^S > 3^R: 17782
