Income Taxes (Details) (USD $)
In Millions, unless otherwise specified
9 Months Ended
Oct. 29, 2011
Jan. 29, 2011
Unrecognized tax benefits $ 135 $ 162
Unrecognized Tax Benefits, Decreases Resulting from Settlements with Taxing Authorities 27  
Amount of unrecognized tax benefits that would impact effective tax rate if recognized 62  
Benefit of federal tax deduction of state taxes 22  
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Decrease to Unrecorded Benefit 39  
Accrued Interest for Unrecognized Tax Benefits 4 3
Potential Impact to Effective Tax Rate Next 12 Months [Member]
   
Amount of unrecognized tax benefits that would impact effective tax rate if recognized $ 1