Leases (Details) (USD $) In Millions, unless otherwise specified	11 Months Ended	12 Months Ended
	Feb. 02, 2013	Jan. 31, 2015		Feb. 01, 2014
Operating Leases, Rent Expense, Net [Abstract]
Minimum rentals	$ 809	$ 848		$ 864
Contingent rentals	1	2		2
Total rent expense	810	850		866
Less: sublease income	(16)	(18)		(18)
Net rent expense	794	832		848
Future minimum lease payments under capital leases
2016		22
2017		11
2018		7
2019		4
2020		2
Thereafter		15
Subtotal		61
Less: imputed interest		(9)
Present value		52
Future minimum lease payments under financing leases
2016		24
2017		18
2018		14
2019		9
2020		6
Thereafter		9
Subtotal		80
Less: imputed interest		(11)
Present value		69
Future minimum lease payments under operating leases
2016		873	[1]
2017		771	[1]
2018		641	[1]
2019		499	[1]
2020		365	[1]
Thereafter		727	[1]
Subtotal		3,876	[1]
Other Operating Lease Payments		1,200
Minimum sublease rent income excluded from minimum lease payments		$ 117

[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.2 billion at January 31, 2015.