Segment and Geographic Information Geographic Information (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Segment Reporting Information [Line Items]
Revenue	$ 42,879	$ 42,151	$ 39,403
Geographic Areas, Long-Lived Assets [Abstract]
Long-lived assets, net	2,510	2,421	2,293
United States
Segment Reporting Information [Line Items]
Revenue	39,304	38,662	36,248
Geographic Areas, Long-Lived Assets [Abstract]
Long-lived assets, net	2,321	2,205	2,120
Canada
Segment Reporting Information [Line Items]
Revenue	3,214	3,187	2,899
Geographic Areas, Long-Lived Assets [Abstract]
Long-lived assets, net	161	190	156
Other
Segment Reporting Information [Line Items]
Revenue	361	302	256
Geographic Areas, Long-Lived Assets [Abstract]
Long-lived assets, net	$ 28	$ 26	$ 17