Leases (Details) - USD ($) $ in Millions		12 Months Ended
		Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Operating Leases, Rent Expense, Net [Abstract]
Total rent expense		$ 783	$ 798	$ 790
Less: sublease income		(15)	(16)	(16)
Net rent expense		768	$ 782	$ 774
Future minimum lease payments under capital leases
2020		14
2021		11
2022		7
2023		4
2024		2
Thereafter		7
Subtotal		45
Less amount representing interest		(6)
Present value of minimum lease payments		39
Less current maturities		(12)
Present value of minimum lease payments, less current maturities		27
Future minimum lease payments under financing leases
2020		48
2021		42
2022		35
2023		24
2024		16
Thereafter		40
Subtotal		205
Less amount representing interest		(24)
Present value of minimum lease payments		181
Less current maturities		(43)
Present value of minimum lease payments, less current maturities		138
Future minimum lease payments under operating leases
2020	[1]	700
2021	[1]	648
2022	[1]	513
2023	[1]	371
2024	[1]	253
Thereafter	[1]	476
Subtotal	[1]	2,961
Other Operating Lease Payments		800
Minimum sublease rent income excluded from minimum lease payments		$ 71

[1] Operating lease obligations do not include payments to landlords covering real estate taxes and common area maintenance. These charges, if included, would increase total operating lease obligations by $0.8 billion at February 2, 2019.