Shareholders' Equity (Details) - USD ($) $ / shares in Units, $ in Millions		11 Months Ended	12 Months Ended
		Feb. 02, 2013	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Number of shares authorized under the Omnibus Plan (in shares)			22,500,000
Number of shares available for future grants under the Omnibus Plan (in shares)			19,600,000
Stock-based compensation expense (in dollars)			$ 104	$ 87	$ 97
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding at the beginning of the period (in shares)			17,342,000
Granted (in shares)			1,267,000
Exercised (in shares)			(1,432,000)
Forfeited/Canceled (in shares)			(2,935,000)
Outstanding at the end of the period (in shares)			14,242,000	17,342,000
Vested or expected to vest at the end of the period (in shares)			13,986,000
Exercisable at the end of the period (in shares)			11,668,000
Weighted Average Exercise Price [Roll Forward]
Outstanding at the beginning of the period (in dollars per share)			$ 36.81
Granted (in dollars per share)			40.68
Exercised (in dollars per share)			28.24
Forfeited/Canceled (in dollars per share)			44.15
Outstanding at the end of the period (in dollars per share)			36.51	$ 36.81
Vested or expected to vest at the end of the period (in dollars per share)			36.47
Exercisable at the end of the period (in dollars per share)			$ 37.09
Weighted Average Remaining Contractual Term, Years [Abstract]
Outstanding at the end of the period (in years)			4 years 8 months
Vested or expected to vest at the end of the period (in years)			4 years 7 months
Exercisable at the end of the period (in years)			3 years 10 months
Aggregate Intrinsic Value [Abstract]
Outstanding at the end of the period (in dollars)			$ 20
Vested or expected to vest at the end of the period (in dollars)			20
Exercisable at the end of the period (in dollars)			$ 18
Weighted-average grant-date fair value of stock options granted (in dollars per share)			$ 11.59	$ 9.09	$ 7.77
Aggregate intrinsic value of stock options exercised (in dollars)			$ 14	$ 13	$ 39
Net cash proceeds from the exercise of stock options (in dollars)			40	42	158
Actual income tax benefit realized from stock option exercises (in dollars)			$ 5	$ 5	$ 13
Share-based Compensation Arrangement by Share-based Payment Award, Fair Value Assumptions and Methodology [Abstract]
Risk-free interest rate low end of the range (as a percent)	[1],[2]		0.10%	0.10%	0.10%
Risk-free interest rate high end of the range (as a percent)	[1],[2]		2.10%	2.40%	1.80%
Expected dividend yield (as a percent)	[2]		2.30%	2.50%	2.00%
Expected stock price volatility (as a percent)	[2],[3]		37.00%	40.00%	46.00%
Expected life of stock options (in years)	[2],[4]		6 years	6 years	5 years 10 months 24 days
Employee Stock Option [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Term of stock options (in years)			10 years
Vesting period (in years)			4 years
Stock-based compensation expense (in dollars)			$ 15	$ 17	$ 25
Aggregate Intrinsic Value [Abstract]
Unrecognized compensation (in dollars)			$ 15
Weighted-average period over which compensation expense is expected to be recognized (in years)			1 year 2 months
Market-based [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense (in dollars)			$ 16	$ 10	9
Aggregate Intrinsic Value [Abstract]
Unrecognized compensation (in dollars)			$ 19
Weighted-average period over which compensation expense is expected to be recognized (in years)			1 year 10 months
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested [Roll Forward]
Outstanding at the beginning of the period (in shares)			1,704,000
Granted (in shares)			758,000
Vested (in shares)			(914,000)
Forfeited/Canceled (in shares)			(86,000)
Outstanding at the end of the period (in shares)			1,462,000	1,704,000
Weighted Average Fair Value Per Share [Roll Forward]
Outstanding at the beginning of the period (in dollars per share)			$ 24.16
Granted (in dollars per share)			31.48
Vested (in dollars per share)			16.73
Forfeited/Canceled (in dollars per share)			28.85
Outstanding at the end of the period (in dollars per share)			$ 32.33	$ 24.16
Time-based [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Payment Award, Award Vesting Period, Minimum			3 years
Share-based Payment Award, Award Vesting Period, Maximum			4 years
Vesting percentage per increment, options vesting in annual increments			25% of the award vests on the date of grant and 25% vests on each of the three anniversary dates thereafter
Annual vesting percentage, options vesting in annual increments			25.00%
Stock-based compensation expense (in dollars)			$ 73	$ 60	$ 62
Aggregate Intrinsic Value [Abstract]
Unrecognized compensation (in dollars)			$ 85
Weighted-average period over which compensation expense is expected to be recognized (in years)			1 year 10 months
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested [Roll Forward]
Outstanding at the beginning of the period (in shares)			5,543,000
Granted (in shares)			2,683,000
Vested (in shares)			(2,503,000)
Forfeited/Canceled (in shares)			(620,000)
Outstanding at the end of the period (in shares)			5,103,000	5,543,000
Weighted Average Fair Value Per Share [Roll Forward]
Outstanding at the beginning of the period (in dollars per share)			$ 24.40
Granted (in dollars per share)			38.72
Vested (in dollars per share)			23.10
Forfeited/Canceled (in dollars per share)			29.98
Outstanding at the end of the period (in dollars per share)			$ 31.89	$ 24.40
Employee Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Issuance of common stock under employee stock purchase plan (in shares)			200,000	300,000	600,000
Discounted purchase rate on the market price of the stock (as a percent)		15.00%	5.00%		5.00%
Stock-based compensation expense (in dollars)			$ 0	$ 0	$ 1
Weighted Average Fair Value Per Share [Roll Forward]
Amount accumulated by plan participants to purchase common stock (in dollars)			$ 2	$ 1

[1] Based on the U.S. Treasury constant maturity interest rate whose term is consistent with the expected life of our stock options.

[2] Forfeitures are estimated using historical experience and projected employee turnover.

[3] In projecting expected stock price volatility, we consider both the historical volatility of our stock price as well as implied volatilities from exchange-traded options on our stock.

[4] We estimate the expected life of stock options based upon historical experience.