Income Taxes (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Significant Components of Deferred Tax Asset (Liability)
Net deferred tax assets, current	$ 33	$ 41
Net deferred tax assets, noncurrent	11	7
Net deferred tax assets	44	48
Federal:
Current	94	47	45
Deferred	(1)	28	(21)
Total federal income tax provision	93	75	24
State:
Current	10	13	9
Deferred	2	2	(4)
Total state income tax provision	12	15	5
International:
Current	20	22	17
Deferred	(1)
Total international income tax provision	19	22	17
Total income tax provision	124	112	46
Reconciliation of income tax provision
Income tax provision at statutory rate	118	101	52
State income taxes, net of federal income tax effect	8	9	2
Federal tax credits		(2)	(2)
Unrecognized tax benefits	(1)	1	(4)
State valuation allowance		1	1
Other	(1)	2	(3)
Total income tax provision	124	112	46
Current
Significant Components of Deferred Tax Asset (Liability)
Merchandise inventories	(12)	(9)
Accrued expenses	13	12
State income taxes	(1)	1
Vacation accrual	7	7
Deferred rent	2
Other deferred tax assets	4	6
Bonus accrual		6
Gift cards	4	4
Foreign taxes	1
Workers' compensation	19	17
Other deferred tax liabilities	(4)	(3)
Noncurrent
Significant Components of Deferred Tax Asset (Liability)
Net operating loss, general business credit, foreign tax credit and alternative minimum tax credit carryforwards	10	14
Accrued expenses	1	1
State income taxes	3	3
Share-based compensation	12	14
Deferred rent	14	16
Other deferred tax assets	3	4
State valuation allowance	(10)	(14)
Bonus accrual	3
Property and equipment	(29)	(33)
Cancellation of debt income	(39)	(39)
Original issue discount related to cancellation of debt income	41	41
Other deferred tax liabilities	$ 2