Stockholders' Equity (Components) (Details) (USD $)
In Millions
3 Months Ended 6 Months Ended
Jul. 30, 2011
Apr. 30, 2011
Jul. 31, 2010
Jul. 30, 2011
Jul. 31, 2010
Beginning Balance, Value   $ 5,460   $ 5,460  
Net income 14   14 78 74
Other comprehensive income 26   35 68 100
Dividends declared, common       (88)  
Stock warrant issued       50  
Common stock repurchased and retired, value (113) (787)   (900)  
Stock-based compensation, value       35  
Ending Balance, Value 4,703   4,886 4,703 4,886
Common Stock [Member]
         
Beginning Balance, Value   118   118  
Beginning Balance, Shares   237   237  
Common stock repurchased and retired, value       (12)  
Common stock repurchased and retired, shares (3) (21)   (24)  
Stock-based compensation, value       1  
Ending Balance, Value 107     107  
Ending Balance, Shares 213     213  
Additional Paid-in Capital [Member]
         
Beginning Balance, Value   3,925   3,925  
Stock warrant issued       50  
Common stock repurchased and retired, value       (404)  
Stock-based compensation, value       34  
Ending Balance, Value 3,605     3,605  
Reinvested Earnings [Member]
         
Beginning Balance, Value   2,222   2,222  
Net income       78  
Dividends declared, common       (88)  
Common stock repurchased and retired, value       (484)  
Ending Balance, Value 1,728     1,728  
Accumulated Other Comprehensive (Loss)/Income [Member]
         
Beginning Balance, Value   (805)   (805)  
Other comprehensive income       68  
Ending Balance, Value $ (737)     $ (737) Â