Stock-Based Compensation (Stock-Based Compensation Costs) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 6 Months Ended
Aug. 03, 2013
Jul. 28, 2012
Aug. 03, 2013
Jul. 28, 2012
SG&A [Member]
       
Allocated Share-based Compensation Expense $ 10 $ 13 $ 14 $ 24
Cost of Sales [Member]
       
Allocated Share-based Compensation Expense 1 1 2 2
Restructuring and management transition [Member]
       
Allocated Share-based Compensation Expense 7   16 9
Total [Member]
       
Allocated Share-based Compensation Expense $ 18 $ 14 $ 32 $ 35