Stock-Based Compensation (Stock-Based Compensation Costs) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended
May 04, 2013
Apr. 28, 2012
SG&A [Member]
   
Allocated Share-based Compensation Expense $ 4 $ 11
Cost of Sales [Member]
   
Allocated Share-based Compensation Expense 1 1
Restructuring and management transition [Member]
   
Allocated Share-based Compensation Expense 9 9
Total [Member]
   
Allocated Share-based Compensation Expense $ 14 $ 21