ICloud password reset

I am currently trying to reset my I phone 4 (iOS 9.3.6) to factory setting but I can't remember my iCloud password and when I try to create a new password it says the iCloud account isn't supported or isn't valid. How do I support the phone or make it valid?