Leases (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Operating Leases, Rent Expense, Net [Abstract]
Minimum rentals		$ 789	$ 797	$ 848
Contingent rentals		1	1	2
Total rent expense		790	798	850
Less: sublease income		(16)	(15)	(18)
Net rent expense		774	$ 783	$ 832
Future minimum lease payments under capital leases
2018		9
2019		7
2020		4
2021		3
2021		2
Thereafter		11
Subtotal		36
Less: imputed interest		(6)
Capital Leases, Future Minimum Payments, Present Value		30
Capital Lease Obligations, Current		(8)
Present value		22
Future minimum lease payments under financing leases
Financing Leases, Future Minimum Payments Due, Next Twelve Months		46
2019		41
2020		35
2021		28
2022		20
Thereafter		56
Subtotal		226
Less: imputed interest		(49)
Financing Leases, Future Minimum Payments, Present Value		177
2018		(36)
Present value		141
Future minimum lease payments under operating leases
2018	[1]	803
2019	[1]	676
2020	[1]	546
2021	[1]	411
2022	[1]	285
Thereafter	[1]	404
Subtotal	[1]	3,125
Other Operating Lease Payments		1,000
Minimum sublease rent income excluded from minimum lease payments		$ 79

[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 $1.0 billion at January 28, 2017.