Unnatural prime automaton