Store Closures (Details) - USD ($)	3 Months Ended
	Apr. 30, 2016	May. 02, 2015	Jul. 30, 2016
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Incurred Cost	$ 53,000,000
Severance and other store closure costs	11,000,000
Impairments, store closing and other costs	$ 64,000,000	$ 0
Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost			$ 105
Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost			$ 110