110.4c If a permanent somehow loses all its permanent types, it remains on the battlefield. It’s still a permanent.