Leases (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Operating Leases, Rent Expense, Net [Abstract]
Minimum rentals		$ 797	$ 848	$ 864
Contingent rentals		1	2	2
Total rent expense		798	850	866
Less: sublease income		(15)	(18)	(18)
Net rent expense		783	$ 832	$ 848
Future minimum lease payments under capital leases
2016		14
2017		9
2018		6
2019		3
2020		2
Thereafter		12
Subtotal		46
Less: imputed interest		(8)
Capital Leases, Future Minimum Payments, Present Value		38
Capital Lease Obligations, Current		(12)
Present value		26
Future minimum lease payments under financing leases
Financing Leases, Future Minimum Payments Due, Next Twelve Months		42
2017		35
2018		29
2019		23
2020		17
Thereafter		66
Subtotal		212
Less: imputed interest		(34)
Financing Leases, Future Minimum Payments, Present Value		178
2016		(33)
Present value		145
Future minimum lease payments under operating leases
2016	[1]	813
2017	[1]	708
2018	[1]	572
2019	[1]	439
2020	[1]	310
Thereafter	[1]	521
Subtotal	[1]	3,363
Other Operating Lease Payments		1,100
Minimum sublease rent income excluded from minimum lease payments		$ 72

[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.1 billion at January 30, 2016.