Segment Reporting (Information By Reportable Segment) (Details) - USD ($) $ in Millions		3 Months Ended		6 Months Ended
		Aug. 01, 2015	Aug. 02, 2014	Aug. 01, 2015	Aug. 02, 2014	Jan. 31, 2015
Segment Reporting Information [Line Items]
Net sales		$ 3,598	$ 3,296	$ 6,714	$ 6,133
Credit card revenues		103	96	202	190
Earnings (loss) before interest and income taxes		377	331	622	596
Interest expense, net		(32)	(35)	(65)	(70)
Earnings (loss) before income taxes		345	296	557	526
Goodwill		447	175	447	175	$ 435
Assets		9,700	8,906	9,700	8,906	$ 9,245
Retail [Member]
Segment Reporting Information [Line Items]
Net sales		3,775	3,438	6,966	6,348
Credit card revenues		0	0	0	0
Earnings (loss) before interest and income taxes		384	367	670	677
Interest expense, net		0	0	0	0
Earnings (loss) before income taxes		384	367	670	677
Goodwill		447	175	447	175
Assets	[1]	5,369	4,480	5,369	4,480
Corporate/Other [Member]
Segment Reporting Information [Line Items]
Net sales		(177)	(142)	(252)	(215)
Credit card revenues		0	0	0	0
Earnings (loss) before interest and income taxes		(121)	(89)	(209)	(175)
Interest expense, net		(27)	(30)	(55)	(61)
Earnings (loss) before income taxes		(148)	(119)	(264)	(236)
Goodwill		0	0	0	0
Assets	[1]	1,529	1,901	1,529	1,901
Retail Business [Member]
Segment Reporting Information [Line Items]
Net sales	[2]	3,598	3,296	6,714	6,133
Credit card revenues	[2]	0	0	0	0
Earnings (loss) before interest and income taxes	[2]	263	278	461	502
Interest expense, net	[2]	(27)	(30)	(55)	(61)
Earnings (loss) before income taxes	[2]	236	248	406	441
Goodwill	[2]	447	175	447	175
Assets	[1],[2]	6,898	6,381	6,898	6,381
Credit [Member]
Segment Reporting Information [Line Items]
Net sales		0	0	0	0
Credit card revenues		103	96	202	190
Earnings (loss) before interest and income taxes		114	53	161	94
Interest expense, net		(5)	(5)	(10)	(9)
Earnings (loss) before income taxes		109	48	151	85
Goodwill		0	0	0	0
Assets	[1]	$ 2,802	$ 2,525	$ 2,802	$ 2,525

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

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