I'd like to emphasize that, while you can increase the max record count of the service, it's not a recommended practice. Most of Esri's current client apps don't use this setting and already fetch data in spatial tiles and paginate as needed. There are some specific cases where it may help, for example, with ArcMap, as mentioned in the support article.
Thanks,
Mike