Leases (Future Minimum Lease Payments) (Details) (USD $)
In Millions, unless otherwise specified
Feb. 02, 2013
Leases [Abstract]  
2013, Operating $ 252
2014, Operating 221
2015, Operating 184
2016, Operating 156
2017, Operating 126
Thereafter, Operating 1,937
Less: sublease payments, Operating (130)
Total minimum lease payments, Operating 2,746
2013, Capital 30
2014, Capital 29
2015, Capital 39
2016, Capital 16
2017, Capital 8
Thereafter, Capital 2
Total minimum lease payments, Capital 124
Less: amounts representing interest (13)
Present value of net minimum lease obligations $ 111