Income Taxes (Components of Income Tax (Benefits)/Expense) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Income Taxes [Abstract]      
Federal and foreign, Current $ (95) $ 60 $ 92
State and local, Current 79 16 (4)
Total, Current (16) 76 88
Federal and foreign, Deferred (465) (130) 92
State and local, Deferred (70) (23) 23
Total, Deferred (535) (153) 115
Total $ (551) $ (77) $ 203