I figured out my issue. Under ArcMap Options, in the Raster Tab, the setting 'Maximum number of unique values to render' was set too high. If you're experiencing 999998 issues with Spatial Analyst or other Raster tools, it would be a good idea to add this to the list of things to check.