Summary of Significant Accounting Policies (Narrative) (Details) - USD ($) shares in Millions, $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Significant Accounting Policies [Line Items]
Gift card breakage income	$ 5	$ 5	$ 4
Catalog Costs, amortization period	P90D
Prepaid catalog cost	$ 2	$ 3
Contingently issuable shares excluded from diluted earnings per share	0.2	0.3	0.2
Cash equivalents	$ 983	$ 930
Available-for-sale securities	6
Capitalized software, net of accumulated amortization	46	39
Self-insured liabilities total	$ 13	$ 13
Stock Option Plans [Member]
Significant Accounting Policies [Line Items]
Potential common shares excluded from calculation of diluted earning per share	0.6	0.6	1.0