Income Taxes (Components Of Deferred Tax Assets And Liabilities) (Details) (USD $) In Millions, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Income Tax Disclosure [Abstract]
Compensation and benefits accruals	$ 177	$ 167
Allowance for sales returns	51	45
Accrued expenses	43	41
Merchandise inventories	24	22
Gift cards and gift certificates	18	17
Loyalty reward certificates	22	17
Allowance for credit losses	33	45
Federal benefit of state taxes	7	6
Gain on sale of interest rate swap	24	29
Other	13	17
Total deferred tax assets	412	406
Land, buildings and equipment basis and depreciation differences	(90)	(63)
Total deferred tax liabilities	(90)	(63)
Net deferred tax assets	$ 322	$ 343