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 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)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income (loss)	1,536			1,547			1,547	(11)
Other comprehensive income (loss)	172					172	172
Common stock dividends	(461)			(461)			(461)
Stock repurchases	(1)				(1)		(1)
Stock-based compensation expense	58		58				58
Stock issued under stock plans	3		(24)		27		3
Deferred compensation plan distributions	7				7		7
Stockholders' Equity, Other	25		25				25
Ending balance at Feb. 03, 2018	$ 5,661	$ 3	$ 676	$ 7,174	$ (1,456)	$ (724)	$ 5,673	$ (12)