The Paradox about God's power?

Please note, I'm an atheist, but I want to point out the weakness of this argument. Saying that God is all powerful just means that God has the power to do anything that can logically be done. It doesn't mean he can do the logically impossible, meaning it's not a claim that He has the power to do things that are contradictory.