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. 30, 2016	$ 4,253	$ 3	$ 621	$ 6,334	$ (1,665)	$ (1,043)	$ 4,250	$ 3
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative Effect on Retained Earnings, Net of Tax	45			45			45
Net income (loss)	619			627			627	(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,375	3	617	6,141	(1,489)	(896)	4,376	(1)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income (loss)	1,555			1,566			1,566	(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,733	3	676	7,246	(1,456)	(724)	5,745	(12)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income (loss)	1,098			1,108			1,108	(10)
Other comprehensive income (loss)	(63)					(63)	(63)
Common stock dividends	(468)			(468)			(468)
Stock-based compensation expense	63		63				63
Stock issued under stock plans	48		(87)		135		48
Deferred compensation plan distributions	3				3		3
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax	0			164		(164)	0
Noncontrolling Interest, Period Increase (Decrease)	22						0	22
Ending balance at Feb. 02, 2019	$ 6,436	$ 3	$ 652	$ 8,050	$ (1,318)	$ (951)	$ 6,436	$ 0