Put the token with your keys? I always end up with mine in my pocket as a result. I hate authenticators on phones for a couple of reasons.

First: Your phone is already a high-value item that is prone to theft. Why would you want to add to that value?
Second: There is a likelihood of your phone having to be factory reset, or the app removed in some form or another down the line which invalidates the sync.