Stockholders' Equity (Common Stock) (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	1 Months Ended	12 Months Ended
	Feb. 28, 2017	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Class of Stock [Line Items]
Shares repurchased (in shares)		11,638	13,700	14,800
Average repurchase price (in dollars per share)		$ 60.15	$ 51.27	$ 37.15
Common stock repurchased, value		$ 700,000	$ 700,000	$ 550,000
Subsequent Event [Member]
Class of Stock [Line Items]
Stock repurchased program period	2 years
Stock repurchase program, approved amount	$ 1,750,000