Segment Reporting (Information By Reportable Segment) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 03, 2014		May 04, 2013
Segment Reporting Information [Line Items]
Net sales	$ 2,837		$ 2,657
Credit card revenues	94		92
Earnings (loss) before interest and income taxes	265		275
Interest expense, net	(35)		(39)
Earnings (loss) before income taxes	230		236
Retail [Member]
Segment Reporting Information [Line Items]
Net sales	2,910		2,713
Credit card revenues	0		0
Earnings (loss) before interest and income taxes	310		300
Interest expense, net	0		0
Earnings (loss) before income taxes	310		300
Corporate/Other [Member]
Segment Reporting Information [Line Items]
Net sales	(73)		(56)
Credit card revenues	0		0
Earnings (loss) before interest and income taxes	(86)		(69)
Interest expense, net	(31)		(33)
Earnings (loss) before income taxes	(117)		(102)
Total Retail Business [Member]
Segment Reporting Information [Line Items]
Net sales	2,837	[1]	2,657	[1]
Credit card revenues	0	[1]	0	[1]
Earnings (loss) before interest and income taxes	224	[1]	231	[1]
Interest expense, net	(31)	[1]	(33)	[1]
Earnings (loss) before income taxes	193	[1]	198	[1]
Credit [Member]
Segment Reporting Information [Line Items]
Net sales	0		0
Credit card revenues	94		92
Earnings (loss) before interest and income taxes	41		44
Interest expense, net	(4)		(6)
Earnings (loss) before income taxes	$ 37		$ 38

[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.