The factory reset puts your phone back into the state it was in when you originally opened the box; all apps installed by you are gone.
You need to install all your desired apps again. If the app does not remember your paid status after you install it, contact he developer for assistance.