Prefixes starting with <Prime M>