Change the authenticator app in shopify partner account

I have 2 factor authentication on by using Google authenticator app but I have lost access to my ID. Now I want to change the authenticator app but it is asking me to first enter the Code from previous authenticator app and there is no other option to verify it. In this cas ehow do I change the authenticator app and add a new one.