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	28	18
Net deferred tax assets	61	59
Federal:
Current	92	46	45
Deferred	(7)	18	(21)
Total federal income tax provision	85	64	24
State:
Current	10	13	9
Deferred	1	1	(4)
Total state income tax provision	11	14	5
International:
Current	20	22	17
Deferred	(1)
Total international income tax provision	19	22	17
Total income tax provision	115	100	46
Reconciliation of income tax provision
Income tax provision at statutory rate	111	91	52
State income taxes, net of federal income tax effect	6	7	2
Federal tax credits		(2)	(2)
Unrecognized tax benefits	(1)	1	(4)
State valuation allowance			1
Other	(1)	3	(3)
Total income tax provision	115	100	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	29	25
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