RHEL 5 is from 2007, and is already past end of life (end of extended support is this November).
RHEL 6 is from 2009, and it's end of life is this November.
Both of those OS are not from 2013 or later. They may have minor versions that were released later, but minor versions typically don't make significant changes to core packages.
RHEL 7 (2014) and Ubuntu 13.04 both have coreutils 8.20 or newer.