Income Taxes (Components of Income Tax (Benefits)/Expense) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 12 Months Ended
Feb. 01, 2014
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Income Tax Disclosure [Abstract]        
Federal and foreign, Current   $ 12 $ (16) $ (95)
State and local, Current   8 (8) 79
Total, Current   20 (24) (16)
Federal and foreign, Deferred   9 (428) (465)
State and local, Deferred   (6) (46) (70)
Total, Deferred   3 (474) (535)
Total $ 270 $ 23 $ (498) $ (551)