Restructuring Charges -2020 Restructuring Plan (Details) - USD ($)	3 Months Ended			9 Months Ended		24 Months Ended
	Oct. 29, 2016	Jul. 30, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jan. 24, 2019
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 7,000,000		$ 22,000,000	$ 17,000,000	$ 85,000,000
2020 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Planned Pre-Tax Cost Savings		$ 300,000,000
2020 Restructuring Plan [Member] | Cost of Goods Sold and Occupancy Costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges		4,000,000
2020 Restructuring Plan [Member] | Impairment of goodwill and long lived assets [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges		2,000,000
Employee Severance [Member] | 2020 Restructuring Plan [Member] | Selling, General and Administrative Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	5,000,000
Product [Member] | 2020 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges		$ 6,000,000
costs to explore strategic alternative [Member] | 2020 Restructuring Plan [Member] | Selling, General and Administrative Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 5,000,000			$ 10,000,000
Scenario, Forecast [Member] | Deferred Compensation, Excluding Share-based Payments and Retirement Benefits [Member] | 2020 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges						$ 166,740
Scenario, Forecast [Member] | Chief Executive Officer [Member] | 2020 Restructuring Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges						$ 875,000