Leases (Details) - USD ($) $ in Millions		12 Months Ended
		Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Operating Leases, Rent Expense, Net [Abstract]
Minimum rentals		$ 797	$ 789	$ 797
Contingent rentals		1	1	1
Total rent expense		798	790	798
Less: sublease income		(16)	(16)	(15)
Net rent expense		782	$ 774	$ 783
Future minimum lease payments under capital leases
2019		7
2020		4
2021		3
2022		2
2023		2
Thereafter		9
Subtotal		27
Less amount representing interest		(5)
Present value of minimum lease payments		22
Less current maturities		(7)
Present value of minimum lease payments, less current maturities		15
Future minimum lease payments under financing leases
2019		47
2020		43
2021		36
2022		28
2023		18
Thereafter		47
Subtotal		219
Present value of minimum lease payments		(28)
Present value of minimum lease payments		191
Less current maturities		(39)
Present value of minimum lease payments, less current maturities		152
Future minimum lease payments under operating leases
2019	[1]	791
2020	[1]	669
2021	[1]	533
2022	[1]	396
2023	[1]	257
Thereafter	[1]	400
Subtotal	[1]	3,046
Other Operating Lease Payments		900
Minimum sublease rent income excluded from minimum lease payments		$ 69

[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.9 billion at February 3, 2018.