This depends on how you define de-Nazification.
If you go as broadly as possible, you have to lock up 70-80% of the total population.
If you go by voting percentage the Nazis pulled in 17.7% of the vote in 1933, the last true election for the Reich, so you could project 15% of the living...