Share Repurchase Plan (Details) - USD ($) shares in Millions	12 Months Ended			41 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014	Jan. 31, 2015	Sep. 13, 2011
Equity, Class of Treasury Stock [Line Items]
Repurchase of common stock	$ 24,000,000	$ 208,000,000	$ 340,000,000
2011 Repurchase Plan [Member]
Equity, Class of Treasury Stock [Line Items]
Stock repurchase program, authorized amount					$ 1,500,000,000
Repurchase of common stock				$ 1,130,000,000
Stock repurchased				83
Remaining authorized repurchase amount	$ 373,000,000