Income Taxes (Narrative) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 9 Months Ended
Oct. 27, 2012
Oct. 29, 2011
Oct. 27, 2012
Oct. 29, 2011
Jan. 28, 2012
Income Taxes [Abstract]          
Effective Income Tax Rate, Continuing Operations (41.70%) (36.70%) (41.00%) (34.30%)  
Amount of unrecognized tax benefits that would impact effective tax rate if recognized $ 58   $ 58    
Benefit of federal tax deduction of state taxes     20    
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Decrease to Unrecorded Benefit 2   2    
Accrued Interest and Penalties for Unrecognized Tax Benefits 4   4   4
Unrecognized tax benefits 86   86   110
Unrecognized Tax Benefits, Decreases Resulting from Settlements with Taxing Authorities     $ 24