Segment Reporting (Information By Reportable Segment) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended				6 Months Ended
	Aug. 02, 2014		Aug. 03, 2013		Aug. 02, 2014		Aug. 03, 2013
Segment Reporting Information [Line Items]
Net sales	$ 3,296		$ 3,104		$ 6,133		$ 5,761
Credit card revenues	96		92		190		184
Earnings (loss) before interest and income taxes	331		335		596		610
Interest expense, net	(35)		(37)		(70)		(76)
Earnings (loss) before income taxes	296		298		526		534
Retail [Member]
Segment Reporting Information [Line Items]
Net sales	3,438		3,245		6,348		5,958
Credit card revenues	0		0		0		0
Earnings (loss) before interest and income taxes	367		375		677		675
Interest expense, net	0		0		0		0
Earnings (loss) before income taxes	367		375		677		675
Corporate/Other [Member]
Segment Reporting Information [Line Items]
Net sales	(142)		(141)		(215)		(197)
Credit card revenues	0		0		0		0
Earnings (loss) before interest and income taxes	(89)		(80)		(175)		(149)
Interest expense, net	(30)		(31)		(61)		(64)
Earnings (loss) before income taxes	(119)		(111)		(236)		(213)
Total Retail Business [Member]
Segment Reporting Information [Line Items]
Net sales	3,296	[1]	3,104	[1]	6,133	[1]	5,761	[1]
Credit card revenues	0	[1]	0	[1]	0	[1]	0	[1]
Earnings (loss) before interest and income taxes	278	[1]	295	[1]	502	[1]	526	[1]
Interest expense, net	(30)	[1]	(31)	[1]	(61)	[1]	(64)	[1]
Earnings (loss) before income taxes	248	[1]	264	[1]	441	[1]	462	[1]
Credit [Member]
Segment Reporting Information [Line Items]
Net sales	0		0		0		0
Credit card revenues	96		92		190		184
Earnings (loss) before interest and income taxes	53		40		94		84
Interest expense, net	(5)		(6)		(9)		(12)
Earnings (loss) before income taxes	$ 48		$ 34		$ 85		$ 72

[1] Total Retail Business is not a reportable segment, but represents a subtotal of the Retail segment and Corporate/Other, and is consistent with our presentation in Management's Discussion and Analysis of Financial Condition and Results of Operations.