Accounting Policies (Details) (USD $)	12 Months Ended
	Feb. 02, 2013 Rate	Jan. 28, 2012	Jan. 29, 2011
Receivables [Abstract]
Accounts Receivable, Gross	$ 1,360,000,000	$ 1,490,000,000
Allowance for Doubtful Accounts Receivable, Current	(33,500,000)	(46,000,000)
Nontrade Receivables	485,600,000	591,500,000
Deferred Costs, Leasing, Net [Abstract]
Lease Acquisition Cost Amortization Period Using Straight Line Method Low End of the Range	P5Y
Lease Acquisition Cost Amortization Period Using Straight Line Method High End of the Range	P40Y
Deferred Costs, Leasing, Net, Noncurrent	16,200,000	20,000,000
Marketing and Advertising Expense [Abstract]
Prepaid Advertising	19,500,000	19,505,000
Marketing and Advertising Expense	533,600,000	582,600,000	560,500,000
Foreign Currency [Abstract]
Foreign Currency Transaction Gain (Loss), before Tax	$ (3,100,000)	$ 500,000	$ (7,600,000)
Income Tax Disclosure [Abstract]
Likelihood of Uncertain Tax Position being Sustained	50.00%
Building [Member]
Property and equipment:
Property, Plant and Equipment, Estimated Useful Lives	40
Minimum [Member]
Revenue Recognition [Abstract]
Service Contract Terms	1 year
Minimum [Member] | Computer Equipment and Software [Member]
Property and equipment:
Property, Plant and Equipment, Estimated Useful Lives	3
Minimum [Member] | Furniture and Fixtures [Member]
Property and equipment:
Property, Plant and Equipment, Estimated Useful Lives	3
Minimum [Member] | Equipment [Member]
Property and equipment:
Property, Plant and Equipment, Estimated Useful Lives	3
Maximum [Member]
Revenue Recognition [Abstract]
Service Contract Terms	5 years
Maximum [Member] | Computer Equipment and Software [Member]
Property and equipment:
Property, Plant and Equipment, Estimated Useful Lives	7
Maximum [Member] | Furniture and Fixtures [Member]
Property and equipment:
Property, Plant and Equipment, Estimated Useful Lives	10
Maximum [Member] | Equipment [Member]
Property and equipment:
Property, Plant and Equipment, Estimated Useful Lives	10