Stockholders' Equity (Common Stock) (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	1 Months Ended	12 Months Ended
	Feb. 28, 2015	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Class of Stock [Line Items]
Stock repurchased program period	2 years
Stock repurchase program, approved amount	$ 1,400,000
Average repurchase price (in dollars per share)		$ 51.27	$ 37.15	$ 33.62
Common stock repurchased, value		$ 700,000	$ 550,000	$ 550,000
Common Stock [Member]
Class of Stock [Line Items]
Shares repurchased (in shares)		13,653	14,805	16,358
Common stock repurchased, value		$ 137	$ 148	$ 164