Stock Repurchase Program and Dividends	12 Months Ended
Jan. 28, 2018
Stock Repurchase Program and Dividends	Note J: Stock Repurchase Program and Dividends During fiscal 2017, we repurchased 4,050,697 shares of our common stock at an average cost of $48.43 per share and a total cost of approximately $196,179,000 under our stock repurchase program. As of January 28, 2018, there was approximately $214,399,000 remaining under our current stock repurchase program. In March 2018, we announced that our Board of Directors had authorized an increase in our current stock repurchase program to $500,000,000. As of January 28, 2018, we held treasury stock of $725,000 that represents the cost of shares available for issuance intended to satisfy future stock-based award settlements in certain foreign jurisdictions. During fiscal 2016, we repurchased 2,871,480 shares of our common stock at an average cost of $52.68 per share and a total cost of approximately $151,272,000. During fiscal 2015, we repurchased 2,950,438 shares of our common stock at an average cost of $76.26 per share and a total cost of approximately $224,995,000. Stock repurchases under our program may be made through open market and privately negotiated transactions at times and in such amounts as management deems appropriate. The timing and actual number of shares repurchased will depend on a variety of factors including price, corporate and regulatory requirements, capital availability and other market conditions. Total cash dividends declared in fiscal 2017, fiscal 2016 and fiscal 2015, were approximately $135,779,000, or $1.56 per common share, $133,588,000, or $1.48 per common share and $130,290,000, or $1.40 per common share, respectively. In March 2018, we announced that our Board of Directors had authorized a 10% increase in our quarterly cash dividend, from $0.39 to $0.43 per common share, subject to capital availability.

Note J: Stock Repurchase Program and Dividends

During fiscal 2017, we repurchased 4,050,697 shares of our common stock at an average cost of $48.43 per share and a total cost of approximately $196,179,000 under our stock repurchase program. As of January 28, 2018, there was approximately $214,399,000 remaining under our current stock repurchase program. In March 2018, we announced that our Board of Directors had authorized an increase in our current stock repurchase program to $500,000,000. As of January 28, 2018, we held treasury stock of $725,000 that represents the cost of shares available for issuance intended to satisfy future stock-based award settlements in certain foreign jurisdictions.

During fiscal 2016, we repurchased 2,871,480 shares of our common stock at an average cost of $52.68 per share and a total cost of approximately $151,272,000. During fiscal 2015, we repurchased 2,950,438 shares of our common stock at an average cost of $76.26 per share and a total cost of approximately $224,995,000.

Stock repurchases under our program may be made through open market and privately negotiated transactions at times and in such amounts as management deems appropriate. The timing and actual number of shares repurchased will depend on a variety of factors including price, corporate and regulatory requirements, capital availability and other market conditions.

Total cash dividends declared in fiscal 2017, fiscal 2016 and fiscal 2015, were approximately $135,779,000, or $1.56 per common share, $133,588,000, or $1.48 per common share and $130,290,000, or $1.40 per common share, respectively. In March 2018, we announced that our Board of Directors had authorized a 10% increase in our quarterly cash dividend, from $0.39 to $0.43 per common share, subject to capital availability.