Earnings Per Share (Shares Utilized for the Calculation of Basic and Diluted Earnings per Share) (Details) - shares shares in Millions		12 Months Ended
		Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Weighted-average Common Shares:
Issued Shares		312	309	306
Treasury Shares		(21)	(17)	(16)
Basic Shares		291	292	290
Effect of Dilutive Options and Restricted Stock		6	6	6
Diluted Shares		297	298	296
Anti-dilutive Options and Awards	[1]	1	1	1

[1] These options and awards were excluded from the calculation of diluted earnings per share because their inclusion would have been anti-dilutive.