Quarterly Financial Information (Unaudited) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended								12 Months Ended
	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Quarterly Financial Information Disclosure [Abstract]
Net sales	$ 6,776	$ 4,332	$ 4,144	$ 3,843	$ 6,205	$ 4,327	$ 4,182	$ 3,972	$ 19,095	$ 18,686	$ 19,204
Gross margin	2,293	1,595	1,633	1,398	2,072	1,607	1,650	1,412	6,919	6,742	6,939
Selling, general and administrative	1,459	1,095	983	975	1,360	1,080	986	1,008	4,512	4,435	4,452
Impairments, store closing and other costs					0	(6)	128	64			(169)
Net income	$ 468	$ 117	$ 208	$ 66	$ 252	$ 146	$ 140	$ 17	$ 859	$ 556	$ 673
Basic shares	165	166	168	170	174	177	180	183	167	178	193
Basic net income per share	$ 2.83	$ 0.70	$ 1.24	$ 0.39	$ 1.45	$ 0.83	$ 0.77	$ 0.09	$ 5.14	$ 3.12	$ 3.48
Diluted shares	167	166	168	171	175	177	181	184	168	179	195
Diluted net income per share	$ 2.81	$ 0.70	$ 1.24	$ 0.39	$ 1.44	$ 0.83	$ 0.77	$ 0.09	$ 5.12	$ 3.11	$ 3.46