Leases (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013 option	Jan. 28, 2012	Jan. 29, 2011
Rent Expense
Property and equipment	$ 194	$ 193	$ 188
Software	33	33	25
Rent income	(85)	(61)	(13)
Total rent expense	142	165	200
Operating Leases, Future Minimum Payments
2013	179
2014	174
2015	169
2016	158
2017	154
After 2017	3,195
Total future minimum lease payments	4,029
Operating Leases options to extend lease terms that are reasonably assured of being exercised	2,039
Operating leases legally binding minimum lease payments for stores expected to open in 2013 or later	181
Capital Leases options to extend lease terms that are reasonably assured of being exercised	3,323
Capital Leases, Future Minimum Payments
2013	136
2014	173
2015	150
2016	148
2017	146
After 2017	4,244
Total future minimum lease payments	4,997
Less: Interest	(3,035)
Total present value of future minimum capital lease payments	1,962
Capital leases legally binding minimum lease payments for stores that will open in 2013 or later	947
Current portion of present value of future minimum capital leases payments	21
Rent Income, Future Minimum Payments
2013	(11)
2014	(6)
2015	(5)
2016	(4)
2017	(4)
After 2017	(17)
Total future sublease income	(47)
Future minimum lease payment
2013	304
2014	341
2015	314
2016	302
2017	296
After 2017	7,422
Total future minimum lease payment	8,979
Leased assets
Capital lease interest expense	109	69	16
Number of renewal lease options, minimum	1
Asset values under capital leases	2,038	1,752
Rent income	(85)	(61)	(13)
Minimum
Leased assets
Period for which each option to extend the lease term is available	1 year
Maximum
Leased assets
Period for which each option to extend the lease term is available	50 years
Canadian Leasehold Acquisition
Rent Expense
Rent income	(75)	(51)
Leased assets
Capital lease interest expense	78	44
Rent income	$ (75)	$ (51)