Repurchase Program (Notes)	12 Months Ended
Jan. 31, 2015
Repurchase Program [Abstract]
Treasury Stock [Text Block]	Repurchase Program On August 21, 2013, the Company’s Board of Directors approved a new $250 million securities repurchase program (the “Repurchase Program”). The Repurchase Program will expire when the Company has repurchased all securities authorized for repurchase thereunder, unless terminated earlier by the Company’s Board of Directors. Purchases of shares of common stock may be made from time to time, subject to market conditions and at prevailing market prices, through open market purchases or in privately negotiated transactions. Repurchased shares of common stock increase treasury shares available for general corporate purposes. The Company repurchased 1.3 million shares of its common stock through open market purchases under its Repurchase Program at a cost of $50 million during Fiscal 2014. There were no repurchases made under the Repurchase Program during Fiscal 2013. As of January 31, 2015 and March 13, 2015, the date of this Report, $200 million remained available for share repurchases under the Repurchase Program. During Fiscal 2013 and Fiscal 2012, under its then existing $600 million securities repurchase program, the Company repurchased 1.5 million and 4.9 million shares of its common stock, respectively, through open market purchases at a cost of $49 million and $135 million, respectively. There are no amounts remaining for additional share repurchases under this securities repurchase program.

Repurchase Program

On August 21, 2013, the Company’s Board of Directors approved a new $250 million securities repurchase program (the “Repurchase Program”). The Repurchase Program will expire when the Company has repurchased all securities authorized for repurchase thereunder, unless terminated earlier by the Company’s Board of Directors. Purchases of shares of common stock may be made from time to time, subject to market conditions and at prevailing market prices, through open market purchases or in privately negotiated transactions. Repurchased shares of common stock increase treasury shares available for general corporate purposes. The Company repurchased 1.3 million shares of its common stock through open market purchases under its Repurchase Program at a cost of $50 million during Fiscal 2014. There were no repurchases made under the Repurchase Program during Fiscal 2013. As of January 31, 2015 and March 13, 2015, the date of this Report, $200 million remained available for share repurchases under the Repurchase Program.

During Fiscal 2013 and Fiscal 2012, under its then existing $600 million securities repurchase program, the Company repurchased 1.5 million and 4.9 million shares of its common stock, respectively, through open market purchases at a cost of $49 million and $135 million, respectively. There are no amounts remaining for additional share repurchases under this securities repurchase program.