App Store - Two factor authentication problem

I delete my MacOs and I tried to reinstall.

First, the device started to setup OS X 10.9.5. After that I tried to install updates like macOS Mojave, I tried to login to my account.

It says "An Apple ID verification code is required to sign in. Type your password followed by the verification code shown on your other devices." After I followed the verification code shown on my iPhone and I entered the code and it says "Your password was entered incorrectly more than once. For your protection, you will need to retrieve it before continuing to use the App Store."

I changed my password and result is same.

I couldn't find a solution. I couldn't update my device because of I couldn't login to App Store.

Can you help?