Consolidated Statements of Changes in Shareholders' Equity - USD ($) $ in Millions	Total	Common Stock [Member]	Additional Paid-In Capital [Member]	Accumulated Equity [Member]	Treasury Stock [Member]	Accumulated Other Comprehensive Income (Loss) [Member]	Parent [Member]	Noncontrolling Interest [Member]
Beginning balance at Feb. 01, 2014	$ 6,249	$ 4	$ 2,522	$ 6,235	$ (1,847)	$ (665)	$ 6,249	$ 0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income (loss)	1,526			1,526			1,526
Other comprehensive income (loss)	(407)					(407)	(407)
Common stock dividends	(421)			(421)			(421)
Stock repurchases	(1,901)				(1,901)		(1,901)
Stock-based compensation expense	72		72				72
Stock issued under stock plans	258		(66)		324		258
Retirement of common stock	0		(1,480)		1,480		0
Deferred compensation plan distributions	2				2		2
Ending balance at Jan. 31, 2015	5,378	4	1,048	7,340	(1,942)	(1,072)	5,378	0
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income (loss)	1,070			1,072			1,072	(2)
Other comprehensive income (loss)	29					29	29
Common stock dividends	(456)			(456)			(456)
Stock repurchases	(2,001)				(2,001)		(2,001)
Stock-based compensation expense	64		64				64
Stock issued under stock plans	162		(64)		226		162
Retirement of common stock	0	(1)	(427)	(1,622)	2,050		0
Deferred compensation plan distributions	2				2		2
Purchase of noncontrolling interest	5						0	5
Ending balance at Jan. 30, 2016	4,253	3	621	6,334	(1,665)	(1,043)	4,250	3
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income (loss)	611			619			619	(8)
Other comprehensive income (loss)	147					147	147
Common stock dividends	(459)			(459)			(459)
Stock repurchases	(316)				(316)		(316)
Stock-based compensation expense	60		60				60
Stock issued under stock plans	17		(64)		81		17
Retirement of common stock	0			(406)	406		0
Deferred compensation plan distributions	5				5		5
Purchase of noncontrolling interest	4						0	4
Ending balance at Jan. 28, 2017	$ 4,322	$ 3	$ 617	$ 6,088	$ (1,489)	$ (896)	$ 4,323	$ (1)