Prussia didn't die when he got dissolved because he became the memory of the Holocaust.

He remembered every death and felt everyone as if it was him. And so as long as we remember, Prussia lives on.