Earnings Per Share (Shares Utilized for the Calculation of Basic and Diluted Earnings per Share) (Details) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014		Feb. 02, 2013		Jan. 28, 2012
Weighted-average Common Shares:
Issued Shares	306		302		323
Treasury Shares	(16)		(12)		(19)
Basic Shares	290		290		304
Effect of Dilutive Options and Restricted Stock	6		7		10
Diluted Shares	296		297		314
Anti-dilutive Options and Awards	1	[1]	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.