Quarterly Financial Information (Unaudited) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended								12 Months Ended
	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Quarterly Financial Information Disclosure [Abstract]
Net sales	$ 6,205	$ 4,327	$ 4,182	$ 3,972	$ 6,387	$ 4,427	$ 4,267	$ 4,123	$ 18,686	$ 19,204	$ 19,023
Gross margin	2,072	1,607	1,650	1,412	2,112	1,643	1,662	1,523	6,742	6,939	6,925
Selling, general and administrative	1,360	1,080	986	1,008	1,332	1,099	1,005	1,016	4,435	4,452	4,350
Gains (Losses) on Extinguishment of Debt	0	(6)	128	64	0	38	131	0	0	(169)	0
Net income	$ 252	$ 146	$ 140	$ 17	$ 296	$ 120	$ 130	$ 127	$ 556	$ 673	$ 867
Basic shares	174	177	180	183	187	191	196	200	178	193	203
Basic net income per share	$ 1.45	$ 0.83	$ 0.77	$ 0.09	$ 1.58	$ 0.63	$ 0.66	$ 0.64	$ 3.12	$ 3.48	$ 4.28
Diluted shares	175	177	181	184	187	192	197	202	179	195	204
Diluted net income per share	$ 1.44	$ 0.83	$ 0.77	$ 0.09	$ 1.58	$ 0.63	$ 0.66	$ 0.63	$ 3.11	$ 3.46	$ 4.24