Debt (Other Facilities) (Narrative) (Details) (USD $)	Jul. 31, 2014	Jan. 31, 2014
Debt Instrument [Line Items]
US trade receivables	$ 2,996,350,000	$ 3,215,729,000
Line of credit, outstanding amount	48,000,000
Standby letters of credit issued	82,600,000
Credit Agreement
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	0
Receivables Securitization Program
Debt Instrument [Line Items]
Maximum borrowing capacity	400,000,000.0
US trade receivables	728,100,000	623,000,000
Line of credit, outstanding amount	0	0
Other Committed And Uncommitted Revolving Credit Facilities Expiring on Various Dates Through Fiscal 2017
Debt Instrument [Line Items]
Maximum borrowing capacity	406,200,000
Line of credit, outstanding amount	48,000,000	42,900,000
Weighted average interest rate	5.55%	6.15%
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	922,700,000
Line of credit, outstanding amount	$ 48,041,000	$ 42,914,000
Weighted average interest rate	5.55%	6.15%