Debt (Other Facilities) (Narrative) (Details) (USD $)	Oct. 31, 2013	Jan. 31, 2013
Debt Instrument [Line Items]
U.S. trade receivables	$ 3,104,581,000	$ 3,215,920,000
Line of credit, outstanding amount	45,600,000
Standby letters of credit issued	83,900,000
Credit Agreement [Member]
Debt Instrument [Line Items]
Maximum borrowing capacity	500,000,000.0
Possible future increase of maximum borrowing capacity	750,000,000.0
Line of credit, outstanding amount	0	42,900,000
Line of credit facility, interest rate at period end		1.65%
Receivables Securitization Program [Member]
Debt Instrument [Line Items]
Maximum borrowing capacity	400,000,000.0
U.S. trade receivables	806,600,000	690,600,000
Line of credit, outstanding amount	0	83,500,000
Line of credit facility, interest rate at period end		1.02%
Other Committed And Uncommitted Revolving Credit Facilities Expiring on Various Dates Through Fiscal 2017
Debt Instrument [Line Items]
Maximum borrowing capacity	454,600,000
Line of credit, outstanding amount	45,600,000	40,600,000
Weighted average interest rate	6.13%	4.76%
Other Committed And Uncommitted Revolving Credit Facilities Expiring on Various Dates Through Fiscal 2017
Debt Instrument [Line Items]
Other committed and uncommitted lines of credit and overdraft facilities	$ 815,300,000