CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN SHAREHOLDERS' EQUITY - USD ($) shares in Millions, $ in Millions	Total	Common Stock [Member]	Prepaid Share Repurchase [Member]	Additional Paid-In Capital [Member]	Retained Earnings [Member]	Accumulated Other Comprehensive Income (Loss) [Member]
Beginning balances (in shares) at Jan. 30, 2016		324
Beginning balances at Jan. 30, 2016	$ 4,378	$ 32	$ (55)	$ 0	$ 4,130	$ 271
Increase (Decrease) in Shareholders' Equity
Net earnings, three months ended	229	0		0	229	0
Foreign currency translation adjustments	45	0		0	0	45
Stock-based compensation	31	$ 0		31	0	0
Restricted stock vested and stock options exercised (in shares)		3
Restricted stock vested and stock options exercised	18	$ 1		17	0	0
Settlement of accelerated share repurchase	55		55
Issuance of common stock under employee stock purchase plan (in shares)		0
Issuance of common stock under employee stock purchase plan	3	$ 0		3	0	0
Tax benefit (deficit) from stock options exercised, restricted stock vesting and employee stock purchase plan	6	0		6	0	0
Common stock dividends	(238)	$ 0		0	(238)	0
Stock Repurchased During Period, Shares		(3)
Stock Repurchased During Period, Value	(101)	$ (1)		(57)	(43)
Ending balances (in shares) at Apr. 30, 2016		324
Ending balances at Apr. 30, 2016	4,426	$ 32	0	0	4,078	316
Beginning balances (in shares) at Jan. 28, 2017		311
Beginning balances at Jan. 28, 2017	4,709	$ 31	0	0	4,399	279
Increase (Decrease) in Shareholders' Equity
ASU adoption cumulative adjustment	(2)			10	(12)
Net earnings, three months ended	188	0		0	188	0
Foreign currency translation adjustments	(13)	0		0	0	(13)
Stock-based compensation	31	$ 0		31
Restricted stock vested and stock options exercised (in shares)		3
Restricted stock vested and stock options exercised	72	$ 0		72	0	0
Issuance of common stock under employee stock purchase plan (in shares)		0
Issuance of common stock under employee stock purchase plan	3	$ 0		3	0	0
Common stock dividends	(105)	$ 0		0	(105)	0
Stock Repurchased During Period, Shares		(8)
Stock Repurchased During Period, Value	(384)	$ 0		(116)	(268)
Ending balances (in shares) at Apr. 29, 2017		306
Ending balances at Apr. 29, 2017	$ 4,499	$ 31	$ 0	$ 0	$ 4,202	$ 266