The Berlin Republic has sixteen states. The actual German plural is (Bundes)Länder, but that's not very Wiki friendly. Many of the current German states are very different from the states that existed in Imperial Germany and the Weimar Republic, when Prussia made up most of Germany. After World War Two, the Allies first broke up Prussia into smaller units, then merged small states to larger continuous units within their four zones of occupation. (If you go back to before 19th century German unification, you'll need a bigger scorecard: there were hundreds of tiny principalities and grand duchies, all of which were for practical purposes completely independent autocracies.)