Heidelberg Q15 - Seek what sort of savior?

So we know from the first part of the Heidelberg Catechism that we are as wholly messed up as God is holy. We also know that we can't repair that relationship ourselves - that we need some sort of redeemer. So...

Q15. What sort of a mediator and deliverer then must we seek for? A: For one who is very man, and perfectly righteous; and yet more powerful than all creatures; that is, one who is also very God. Scripture Proofs: 1Cor.15:21, Jer.33:16, Isa.53:9, 2Cor.5:21, Heb.7:26, Heb.7:16, Isa.7:14, Isa.9:6, Rom.9:5, Jer.23:5, Jer.23:6, Luke 11:22

It's got to be a man, because man is who messed up in the first place. But he also has to be God because only God can fix a problem this big. Hmmm... Sounds like the pool of applicants for this job is going to be pretty small.