Shareholders' Equity (Deficit)

12 Months Ended

Jan. 30, 2016

Stockholders' Equity Note [Abstract]

Shareholders' Equity

Shareholders’ Equity (Deficit)

Common Stock Repurchases

Under the authority of the Company’s Board of Directors, the Company repurchased shares of its common stock under the following repurchase programs during the fiscal years 2015, 2014 and 2013:

			Shares Repurchased			Amount Repurchased						Average Stock Price of Shares Repurchased within Program
Repurchase Program	Amount  Authorized		2015	2014	2013	2015		2014		2013
	(in millions)		(in thousands)			(in millions)
June 2015	$	250	2,680	NA	NA	$	233	NA		NA		$	87.06
February 2015	250		2,788	NA	NA	250		NA		NA		$	89.45
November 2012	250		NA	1,317	1,377	NA		$	84	$	63	$	54.02
Total			5,468	1,317	1,377	$	483	$	84	$	63

In June 2015, the Company's Board of Directors approved a new $250 million share repurchase program, which included the $0.6 million remaining under the February 2015 repurchase program.

In February 2015, the Company's Board of Directors approved a $250 million share repurchase program, which included the $91 million remaining under the November 2012 repurchase program.

There were no share repurchases reflected in Accounts Payable on the January 30, 2016 or January 31, 2015 Consolidated Balance Sheets.

Subsequent to January 30, 2016, the Company's Board of Directors approved a new $500 million share repurchase program, which included the $17 million remaining under the June 2015 repurchase program. The Company repurchased an additional 2.5 million shares of common stock for $211 million under the February 2016 repurchase program subsequent to January 30, 2016.

Dividends

Under the authority and declaration of the Board of Directors, the Company paid the following dividends during the fiscal years 2015, 2014 and 2013:

	Ordinary Dividends		Special Dividends		Total Dividends		Total Paid
	(per share)						(in millions)
2015
Fourth Quarter	$	0.50	$	—	$	0.50	$	145
Third Quarter	0.50		—		0.50		146
Second Quarter	0.50		—		0.50		146
First Quarter	0.50		2.00		2.50		734
2015 Total	$	2.00	$	2.00	$	4.00	$	1,171
2014
Fourth Quarter	$	0.34	$	—	$	0.34	$	100
Third Quarter	0.34		—		0.34		100
Second Quarter	0.34		—		0.34		99
First Quarter	0.34		1.00		1.34		392
2014 Total	$	1.36	$	1.00	$	2.36	$	691
2013
Fourth Quarter	$	0.30	$	—	$	0.30	$	88
Third Quarter	0.30		—		0.30		87
Second Quarter	0.30		—		0.30		87
First Quarter	0.30		—		0.30		87
2013 Total	$	1.20	$	—	$	1.20	$	349

Subsequent to January 30, 2016, the Board of Directors declared an increase in the first quarter 2016 ordinary dividend from $0.50 to $0.60 per share and a special dividend of $2 per share. Both dividends, totaling $748 million, were paid on March 4, 2016 to shareholders of record at the close of business on February 19, 2016.