Restructuring and Management Transition Cumulative Charges (Details)
$ in Millions
3 Months Ended 9 Months Ended
Oct. 31, 2015
USD ($)
department_store
Nov. 01, 2014
USD ($)
Oct. 31, 2015
USD ($)
department_store
Nov. 01, 2014
USD ($)
Jan. 31, 2014
stores
Restructuring Cost and Reserve [Line Items]          
Restructuring and Related Cost, Number of Positions Eliminated     300    
Number of department stores approved to close during 2015 | department_store 41   41    
Home Office And Stores [Member]          
Restructuring Cost and Reserve [Line Items]          
Charges $ 9 $ 3 $ 38 $ 15  
Cumulative Amount 285   285    
Termination Benefits and Lease Termination Costs [Member]          
Restructuring Cost and Reserve [Line Items]          
Charges     24 13  
Employee Termination Benefits [Member]          
Restructuring Cost and Reserve [Line Items]          
Charges     14    
Home Office and Stores Other [Member]          
Restructuring Cost and Reserve [Line Items]          
Charges       2  
Management Transition [Member]          
Restructuring Cost and Reserve [Line Items]          
Charges 3 7 10 15  
Cumulative Amount 234   234    
Other Restructuring And Management Transition [Member]          
Restructuring Cost and Reserve [Line Items]          
Charges 2 2 5 9  
Cumulative Amount 154   154    
Total [Member]          
Restructuring Cost and Reserve [Line Items]          
Charges 14 $ 12 53 $ 39  
Cumulative Amount $ 673   $ 673    
Home Office And Stores [Member]          
Restructuring Cost and Reserve [Line Items]          
Number of stores closed | stores         33