Pension and Other Post-Retirement Plans - Fair Value of Plan Assets (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	$ 1,136,545	$ 1,174,525
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets beginning balance	1,174,525	1,197,831
Translation adjustments	(205,571)	(6,901)
Fair value of plan assets ending balance	1,136,545	1,174,525
Commodities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	(5,100)	(1,300)
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	(5,100)	(1,300)
Non-separated investments with insurance companies [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	1,600	2,600
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	1,600	2,600
U.S. Plans [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	30,901	33,379
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets beginning balance	33,379	32,273
Translation adjustments	0	0
Fair value of plan assets ending balance	30,901	33,379
U.S. Plans [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	13,208	14,451
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	13,208	14,451
U.S. Plans [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	16,620	17,785
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	16,620	17,785
U.S. Plans [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	1,073	1,131
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	1,073	1,131
U.S. Plans [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	12
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	12
U.S. Plans [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 1 [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	22,224	24,494
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	22,224	24,494
U.S. Plans [Member] | Level 1 [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	13,208	14,451
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	13,208	14,451
U.S. Plans [Member] | Level 1 [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	7,943	8,900
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	7,943	8,900
U.S. Plans [Member] | Level 1 [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	1,073	1,131
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	1,073	1,131
U.S. Plans [Member] | Level 1 [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	12
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	12
U.S. Plans [Member] | Level 1 [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 2 [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 2 [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 2 [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 2 [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 2 [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 2 [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 3 [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	8,677
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets beginning balance	8,885
Actual return on plan assets still held at the reporting date	(208)
Translation adjustments	0
Fair value of plan assets ending balance	8,677
U.S. Plans [Member] | Level 3 [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 3 [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	8,677	8,885
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	8,677	8,885
U.S. Plans [Member] | Level 3 [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 3 [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
U.S. Plans [Member] | Level 3 [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
International Plans [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	1,105,644	1,141,146
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets beginning balance	1,141,146	1,165,558
Translation adjustments	(205,571)	(6,901)
Fair value of plan assets ending balance	1,105,644	1,141,146
International Plans [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	285,519	304,902
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	285,519	304,902
International Plans [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	665,081	707,082
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	665,081	707,082
International Plans [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	92,078	80,604
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	92,078	80,604
International Plans [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	49,477	25,939
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	49,477	25,939
International Plans [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	13,489	22,619
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	13,489	22,619
International Plans [Member] | Level 1 [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	787,827	800,720
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	787,827	800,720
International Plans [Member] | Level 1 [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	223,945	220,149
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	223,945	220,149
International Plans [Member] | Level 1 [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	437,853	484,888
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	437,853	484,888
International Plans [Member] | Level 1 [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	89,617	77,803
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	89,617	77,803
International Plans [Member] | Level 1 [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	34,782	15,120
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	34,782	15,120
International Plans [Member] | Level 1 [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	1,630	2,760
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	1,630	2,760
International Plans [Member] | Level 2 [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	273,532	290,053
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	273,532	290,053
International Plans [Member] | Level 2 [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	39,609	61,131
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	39,609	61,131
International Plans [Member] | Level 2 [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	221,855	216,087
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	221,855	216,087
International Plans [Member] | Level 2 [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	2,461	2,801
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	2,461	2,801
International Plans [Member] | Level 2 [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	14,695	10,819
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	14,695	10,819
International Plans [Member] | Level 2 [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	(5,088)	(785)
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	(5,088)	(785)
International Plans [Member] | Level 3 [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	44,285
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets beginning balance	50,373
Actual return on plan assets still held at the reporting date	393
Translation adjustments	(6,481)
Fair value of plan assets ending balance	44,285
International Plans [Member] | Level 3 [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	21,965	23,622
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	21,965	23,622
International Plans [Member] | Level 3 [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	5,373	6,107
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	5,373	6,107
International Plans [Member] | Level 3 [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
International Plans [Member] | Level 3 [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	0	0
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	0	0
International Plans [Member] | Level 3 [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Fair value of plan assets	16,947	20,644
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair value of plan assets ending balance	$ 16,947	$ 20,644