Debt (Other Facilities) (Narrative) (Details) (USD $)	Oct. 31, 2014	Jan. 31, 2014	Sep. 30, 2012
Debt Instrument [Line Items]
US trade receivables	$ 3,064,553,000	$ 3,215,729,000
Long-term Line of Credit	45,900,000
Standby Letters Of Credit	77,000,000
Receivables Securitization Program [Member]
Debt Instrument [Line Items]
Line of Credit Facility, Maximum Borrowing Capacity	400,000,000.0
US trade receivables	705,900,000	623,000,000
Long-term Line of Credit	0	0
Credit Agreement [Member]
Debt Instrument [Line Items]
Line of Credit Facility, Maximum Borrowing Capacity	500,000,000.0
Line Of Credit Facility Possible Future Increase To Maximum Borrowing Capacity	750,000,000.0
Long-term Line of Credit	0	0
Other Committed And Uncommitted Revolving Credit Facilities Expiring on Various Dates Through Fiscal Two Thousand and Seventeen [Member]
Debt Instrument [Line Items]
Line of Credit Facility, Maximum Borrowing Capacity	384,200,000
Debt, Weighted Average Interest Rate	5.14%	6.15%
Long-term Line of Credit	45,900,000	42,900,000
Other Committed And Uncommitted Revolving Credit Facilities Expiring on Various Dates Through Fiscal Two Thousand and Seventeen [Member]
Debt Instrument [Line Items]
Debt, Weighted Average Interest Rate	5.14%	6.15%
Line of Credit Facility, Current Borrowing Capacity	966,100,000
Long-term Line of Credit	$ 45,926,000	$ 42,914,000
Senior Notes
Debt Instrument [Line Items]
Debt Instrument, Interest Rate, Stated Percentage	3.75%	3.75%	3.75%