Prefixes starting with <prime m>