Restructuring and Management Transition Charges (Liability Activity) (Details) (USD $)
In Millions, unless otherwise specified
 3 Months Ended 9 Months Ended
Nov. 02, 2013
Oct. 27, 2012
Nov. 02, 2013
Oct. 27, 2012
Total [Member]
        
Restructuring Reserve [Roll Forward]        
February 2, 2013     $ 18  
Charges 46 34 165 269
Cash payments     (60)  
Non-cash     (109)  
November 2, 2013 14   14  
Supply Chain [Member]
        
Restructuring Reserve [Roll Forward]        
February 2, 2013     2  
Charges 0 3 0 19
Cash payments     (2)  
Non-cash     0  
November 2, 2013 0   0  
Home Office And Stores [Member]
        
Restructuring Reserve [Roll Forward]        
February 2, 2013     4  
Charges (6) 4 26 [1] 105
Cash payments     (27)  
Non-cash     (2)  
November 2, 2013 1   1  
Software and Systems [Member]
        
Restructuring Reserve [Roll Forward]        
Charges 0 0 0 36
Store Fixtures [Member]
        
Restructuring Reserve [Roll Forward]        
February 2, 2013     0  
Charges 10 18 55 60
Cash payments     0  
Non-cash     (55)  
November 2, 2013 0   0  
Management Transition [Member]
        
Restructuring Reserve [Roll Forward]        
February 2, 2013     0  
Charges 3 6 32 36
Cash payments     (16)  
Non-cash     (16)  
November 2, 2013 0   0  
Other Restructuring And Management Transition [Member]
        
Restructuring Reserve [Roll Forward]        
February 2, 2013     12  
Charges 39 3 52 13
Cash payments     (15)  
Non-cash     (36)  
November 2, 2013 $ 13   $ 13  
[1] Includes the $6 million credit in the third quarter of 2013 resulting from termination benefits paid that were lower than expected primarily because employees found other positions within the Company and revisions were made to the restructuring plan.