Income Taxes (Details 3) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Uncertain Tax Positions
Balance at the beginning of the period	$ 11
Additions based on tax positions related to the current year	1
Additions for tax positions related to prior years	1
Reductions for expiration of statute of limitations	(3)
Settlements with taxing authorities	(3)
Balance at the end of the period	7	11
Unrecognized tax benefits
Amount of valuation allowance against certain state net operating loss carryforward released	7
Amount of unrecognized tax benefit (liability) recorded as part of the deferred tax assets (liabilities)	7
Unrecognized tax benefits that would affect effective tax rate, if recognized	6
Income tax interest and penalties expense	2
Accrual for potential payments of interest and penalties	2
Pretax income from foreign operations	$ 52	$ 51	$ 52