Segment Reporting (Reportable Segment Information) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended										12 Months Ended
	Jan. 28, 2012		Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Jan. 29, 2011		Oct. 30, 2010	Jul. 31, 2010	May 01, 2010	Jan. 28, 2012		Jan. 29, 2011		Jan. 30, 2010
Segment Reporting Information [Line Items]
Net sales	$ 3,169		$ 2,383	$ 2,716	$ 2,229	$ 2,816		$ 2,087	$ 2,417	$ 1,990	$ 10,497		$ 9,310		$ 8,258
Net sales increase (decrease)											12.70%		12.70%		(0.20%)
Credit card revenues	97		95	94	94	100		95	98	97	380		390		369
Earnings (loss) before interest and income taxes											1,249		1,118		834
Interest expense, net											(130)		(127)		(138)
Earnings (loss) before income taxes	379		209	290	241	373		190	240	188	1,119		991		696
Capital expenditures											511		399		360
Depreciation and amortization expenses											371		327		313
Goodwill	175					53					175		53		53
Assets	8,491	[1]				7,462	[1]				8,491	[1]	7,462	[1]	6,579	[1]
Retail [Member]
Segment Reporting Information [Line Items]
Net sales											10,656		9,420		8,363
Net sales increase (decrease)											13.10%		12.60%		(0.10%)
Earnings (loss) before interest and income taxes											1,570		1,406		1,191
Earnings (loss) before income taxes											1,570		1,406		1,191
Capital expenditures											424		361		341
Depreciation and amortization expenses											313		295		281
Goodwill	175					53					175		53		53
Assets	3,642	[1]				3,234	[1]				3,642	[1]	3,234	[1]	2,929	[1]
Credit [Member]
Segment Reporting Information [Line Items]
Net sales increase (decrease)
Credit card revenues											380		390		370
Earnings (loss) before interest and income taxes											76		51		(41)
Interest expense, net											(13)		(21)		(41)
Earnings (loss) before income taxes											63		30		(82)
Capital expenditures											2		1		7
Depreciation and amortization expenses											2		2		2
Assets	2,135	[1]				2,060	[1]				2,135	[1]	2,060	[1]	2,070	[1]
Corporate/Other [Member]
Segment Reporting Information [Line Items]
Net sales											(159)		(110)		(105)
Net sales increase (decrease)
Credit card revenues															(1)
Earnings (loss) before interest and income taxes											(397)		(339)		(316)
Interest expense, net											(117)		(106)		(97)
Earnings (loss) before income taxes											(514)		(445)		(413)
Capital expenditures											85		37		12
Depreciation and amortization expenses											56		30		30
Assets	$ 2,714	[1]				$ 2,168	[1]				$ 2,714	[1]	$ 2,168	[1]	$ 1,580	[1]

[1] Assets in Corporate/Other include unallocated assets in corporate headquarters, consisting primarily of cash, land, buildings and equipment and deferred tax assets.