Equity Based Employee Benefit Plans - Stock Options (Details) - USD ($) $ / shares in Units, $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Number of Shares
Outstanding at January 31, 2015	27,000,000
Granted	0	0	0
Exercised	(1,000,000)
Canceled	0
Expired	(6,000,000)
Outstanding at January 30, 2016	20,000,000	27,000,000
Exercisable at end of year	20,000,000
Vested or expected to vest at end of year	20,000,000
Weighted-Average Exercise Price Per Share (in dollars per share)
Outstanding at January 31, 2015	$ 20.51
Granted	0.00
Exercised	15.54
Canceled	0.00
Expired	21.51
Outstanding at January 30, 2016	20.36	$ 20.51
Weighted Average Exercisable Price - Exercisable at end of year	20.58
Weighted Average Exercisable Price - Vested or expected to vest at end of year	$ 20.39
Share-based Compensation [Abstract]
Weighted Average Remaining Contractual Term (Outstanding)	3 years 4 months 20 days
Weighted Average Remaining Contractual Term (Exercisable)	3 years 3 months 23 days
Weighted Average Remaining Contractual Term (Vested or Expected to Vest)	3 years 4 months 18 days
Aggregate Intrinsic Value (Outstanding)	$ 0
Aggregate Intrinsic Value (Exercisable)	0
Aggregate Intrinsic Value (Vested or Expected to Vest)	0
Total intrinsic value of options exercised	$ 1	$ 1	$ 6