Restructuring and Managment Transition Cummulative Charges (Details) (USD $)
In Millions, unless otherwise specified
 12 Months Ended 9 Months Ended 12 Months Ended 9 Months Ended 12 Months Ended 9 Months Ended 12 Months Ended 9 Months Ended 12 Months Ended 3 Months Ended 9 Months Ended 12 Months Ended 9 Months Ended 12 Months Ended 9 Months Ended 12 Months Ended 3 Months Ended 9 Months Ended 12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Oct. 27, 2012
Total [Member]
Jan. 28, 2012
Total [Member]
Feb. 02, 2013
Total [Member]
Oct. 27, 2012
Supply Chain [Member]
Feb. 02, 2013
Supply Chain [Member]
Jan. 28, 2012
Supply Chain [Member]
Feb. 02, 2013
Catalog and Catalog Outlet Stores [Member]
Jan. 28, 2012
Catalog and Catalog Outlet Stores [Member]
Jan. 29, 2011
Catalog and Catalog Outlet Stores [Member]
Oct. 16, 2011
Loss On Sale Of Assets [Member]
Oct. 16, 2011
Sale Of Catalog Outlet Stores Assets And Inventory Net Book Value [Member]
Oct. 16, 2011
Sale Of Catalog Outlet Stores Assets And Inventory Total Purchase Price [Member]
Jan. 28, 2012
Employee Severance [Member]
Jan. 29, 2011
Employee Severance [Member]
Oct. 27, 2012
Home Office And Stores [Member]
Feb. 02, 2013
Home Office And Stores [Member]
Jan. 28, 2012
Home Office And Stores [Member]
Jan. 29, 2011
Home Office And Stores [Member]
Oct. 27, 2012
Curtailment [member]
Oct. 27, 2012
Termination Benefits [Member]
Oct. 27, 2012
Software and Systems [Member]
Feb. 02, 2013
Software and Systems [Member]
Feb. 02, 2013
Consulting Fees [Member]
Oct. 27, 2012
Store Fixtures [Member]
Feb. 02, 2013
Store Fixtures [Member]
Feb. 02, 2013
Store Fixture Removal [Member]
Feb. 02, 2013
Depreciation [Member]
Oct. 27, 2012
Management Transition [Member]
Feb. 02, 2013
Management Transition [Member]
Jan. 28, 2012
Management Transition [Member]
Jan. 28, 2012
Former Chief Executive Officer [Member]
Jan. 28, 2012
Chief Executive Officer [Member]
Jan. 28, 2012
President [Member]
Jan. 28, 2012
Chief Operating Officer [Member]
Jan. 28, 2012
Chief Talent Officer [Member]
Feb. 02, 2013
Other Management Transition [Member]
Jan. 28, 2012
Other Management Transition [Member]
Feb. 02, 2013
VERP [Member]
Jan. 28, 2012
VERP [Member]
Oct. 29, 2011
VERP Enhanced Retirement Benefits [member]
Oct. 29, 2011
VERP Administrative Costs [Member]
Oct. 29, 2011
VERP Curtailment [Member]
Oct. 27, 2012
Other Restructuring And Management Transition [Member]
Feb. 02, 2013
Other Restructuring And Management Transition [Member]
Jan. 28, 2012
Other Restructuring And Management Transition [Member]
Jan. 29, 2011
Other Restructuring And Management Transition [Member]
Jan. 29, 2011
Other, Depreciation [Member]
Restructuring Reserve [Roll Forward]                                                                                                    
January 29, 2011       $ 60 $ 8 $ 18 $ 3 $ 3     $ 4             $ 28 $ 28 $ 4                     $ 10 $ 10                           $ 19 $ 19      
Charges 298 451 32 298 451   19 19 41   34 21 24 31 7 10 4 109 109 41 4 7 116 36 36 3 78 78 53 25 41 41 130 29 53 12 4 8 41 24   179 176 2 1 15 15 26 7 17
Cash payments       (219) (85)   (18)   (10)   (12)             (137)   (17)       (3)             (42)   (41)                 (2)       (19)   (3)    
Non-cash       (121) (314)   (2)   (28)   (26)             4           (33)     (78)       (9)   (79)                 (177)       (3)   (4)    
February 2, 2013         60 18   2 3     4             4 28 4                       10                           12 19    
Charges 298 451 32 298 451   19 19 41   34 21 24 31 7 10 4 109 109 41 4 7 116 36 36 3 78 78 53 25 41 41 130 29 53 12 4 8 41 24   179 176 2 1 15 15 26 7 17
Restructuring and Related Cost, Cost Incurred to Date $ 781             $ 60   $ 55                 $ 154           $ 36     $ 78       $ 171                 $ 179           $ 48