nnn.nnn.nnn-nn
A CPF is nationally unique.
You also have a RG/RNE which is unique per state. Not too often you get asked for this one though.