Leases - Narrative (Details) $ in Millions	3 Months Ended
	May 03, 2019 USD ($) option	Feb. 01, 2019 USD ($)	May 04, 2018 USD ($)
Lessee, Lease, Description [Line Items]
Operating and finance lease, renewal terms	5 years
Amortization of leased assets	$ 8
Operating lease payments related to options to extend lease terms that are reasonably certain to be exercised	202
Minimum lease payments for operating leases signed but not yet commenced	107
Finance lease payments related to options to extend lease terms that are reasonably certain to be exercised	19
Minimum lease payments for finance leases signed but not yet commenced	329
Current operating lease liabilities	500	$ 0	$ 0
Current finance lease liabilities	$ 33
Minimum
Lessee, Lease, Description [Line Items]
Operating and finance lease, term	5 years
Operating and finance leases, renewal options | option	4
Minimum | Equipment
Lessee, Lease, Description [Line Items]
Operating and finance lease, term	1 year
Maximum
Lessee, Lease, Description [Line Items]
Operating and finance lease, term	20 years
Operating and finance leases, renewal options | option	6
Maximum | Equipment
Lessee, Lease, Description [Line Items]
Operating and finance lease, term	7 years