Quarterly Financial Information (Unaudited) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Quarterly Financial Information Disclosure [Abstract]
Net sales	$ 6,387	$ 4,427	$ 4,267	$ 4,123	$ 6,337	$ 4,374	$ 4,242	$ 4,070	$ 19,204	$ 19,023	$ 19,031
Gross margin	2,112	1,643	1,662	1,523	2,147	1,628	1,654	1,496	6,939	6,925	6,944
Selling, general and administrative	1,332	1,099	1,005	1,016	1,272	1,097	981	1,000	4,452	4,350	4,313
Gains (Losses) on Extinguishment of Debt	0	38	131	0					(169)	0	0
Net income	$ 296	$ 120	$ 130	$ 127	$ 369	$ 142	$ 232	$ 125	$ 673	$ 867	$ 889
Basic shares	187	191	196	200	199	202	204	206	193	203	218
Basic net income per share	$ 1.58	$ 0.63	$ 0.66	$ 0.64	$ 1.85	$ 0.70	$ 1.14	$ 0.60	$ 3.48	$ 4.28	$ 4.08
Diluted shares	187	192	197	202	201	203	205	208	195	204	220
Diluted net income per share	$ 1.58	$ 0.63	$ 0.66	$ 0.63	$ 1.83	$ 0.70	$ 1.13	$ 0.60	$ 3.46	$ 4.24	$ 4.05