Restructuring and Management Transition Cumulative Charges (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 9 Months Ended 3 Months Ended 9 Months Ended 3 Months Ended 9 Months Ended 3 Months Ended 9 Months Ended 3 Months Ended 9 Months Ended 3 Months Ended 9 Months Ended 3 Months Ended 9 Months Ended 3 Months Ended 9 Months Ended
Nov. 01, 2014
department_store
Jan. 31, 2014
department_store
Nov. 01, 2014
Home Office And Stores [Member]
Nov. 02, 2013
Home Office And Stores [Member]
Nov. 01, 2014
Home Office And Stores [Member]
Nov. 02, 2013
Home Office And Stores [Member]
Nov. 01, 2014
Home Office and Stores Other [Member]
Nov. 01, 2014
Store Fixtures [Member]
Nov. 02, 2013
Store Fixtures [Member]
Nov. 01, 2014
Store Fixtures [Member]
Nov. 02, 2013
Store Fixtures [Member]
Nov. 01, 2014
Termination Benefits and Lease Termination Costs [Member]
Nov. 02, 2013
Termination Benefits [Member]
Nov. 02, 2013
Termination Benefits [Member]
Nov. 02, 2013
Impairment of Store Fixtures [Member]
Nov. 02, 2013
Write-off of Store Fixtures [Member]
Nov. 02, 2013
Write-off of Store Fixtures [Member]
Nov. 02, 2013
Depreciation [Member]
Nov. 02, 2013
Depreciation [Member]
Nov. 01, 2014
Management Transition [Member]
Nov. 02, 2013
Management Transition [Member]
Nov. 01, 2014
Management Transition [Member]
Nov. 02, 2013
Management Transition [Member]
Nov. 01, 2014
Other Restructuring And Management Transition [Member]
Nov. 02, 2013
Other Restructuring And Management Transition [Member]
Nov. 01, 2014
Other Restructuring And Management Transition [Member]
Nov. 02, 2013
Other Restructuring And Management Transition [Member]
Nov. 02, 2013
Other Restructuring And Management Transition Non-cash Charge [Member]
Nov. 01, 2014
Total [Member]
Nov. 02, 2013
Total [Member]
Nov. 01, 2014
Total [Member]
Nov. 02, 2013
Total [Member]
Restructuring Cost and Reserve [Line Items]                                                                
Charges     $ 3 $ (6) $ 15 $ 26 $ 2 $ 0 $ 10 $ 0 $ 55 $ 13 $ 6 $ 32 $ 11 $ 2 $ 7 $ 8 $ 37 $ 7 $ 3 $ 15 $ 32 $ 2 $ 39 $ 9 $ 52 $ 36 $ 12 $ 46 $ 39 $ 165
Number underperforming department stores, announced closing   33                                                            
Number of stores closed 3                                                              
Cumulative Amount     $ 217   $ 217     $ 133   $ 133                   $ 223   $ 223   $ 132   $ 132     $ 705   $ 705