Contingencies and Commitments Gain Contingencies (Details) - USD ($) $ in Millions	3 Months Ended					12 Months Ended
	Apr. 30, 2016	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 30, 2016
Gain Contingencies [Line Items]
Proceeds from Legal Settlements, net of related legal fees and costs	$ 161	$ 2	$ 0	$ 8	$ 67	$ 161	$ 77
Proceeds from Legal Settlements	$ 183	$ 2	$ 0	$ 10	$ 78	$ 183	$ 90