Stock Repurchase Program and Dividends	12 Months Ended
Jan. 31, 2021
Stock Repurchase Program and Dividends	Note J: Stock Repurchase Program and Dividends Stock Repurchase Program During fiscal 2020, we repurchased 1,496,100 shares of our common stock at an average cost of $100.26 per share and a total cost of approximately $150,000,000 under our stock repurchase program. As of January 31, 2021, there was approximately $424,982,000 remaining under our current stock repurchase program. In March 2021, our Board of Directors authorized a new stock repurchase program for $ 1,000,000,000 , which replaced our existing program . As of January 31 , 2021 , we held treasury stock of $ 599 ,000 that represents the cost of shares available for issuance intended to satisfy future stock-based award settlements in certain foreign jurisdictions. During fiscal 2019, we repurchased 2,341,931 shares of our common stock at an average cost of $63.55 per share and a total cost of approximately $148,834,000. During fiscal 2018, we repurchased 5,373,047 shares of our common stock at an average cost of $54.96 per share and a total cost of approximately $295,304,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. Dividends Total cash dividends declared in fiscal 2020, fiscal 2019 and fiscal 2018, were approximately $163,316,000, or $2.02 per common share, $156,103,000, or $1.92 per common share and $144,609,000, or $1.72 per common share, respectively. In March 2021, our Board of Directors authorized a $0.06, or 11.3%, increase in our quarterly cash dividend, from $0.53 to $0.59 per common share, subject to capital availability.

Stock Repurchase Program and Dividends

12 Months Ended

Jan. 31, 2021

Note J: Stock Repurchase Program and Dividends

Stock Repurchase Program

During fiscal 2020,

we repurchased 1,496,100 shares of our common stock at an average cost of $100.26 per share and a total cost of approximately $150,000,000 under our stock repurchase program.

As of January 31, 2021, there was approximately $424,982,000 remaining under our current stock repurchase program. In March 2021, our Board of Directors authorized a new stock

repurchase program for

1,000,000,000

, which replaced our

existing program

As of January

2021

, we held treasury stock of $

599

,000 that represents the cost of shares available for issuance intended to satisfy future stock-based award settlements in certain foreign jurisdictions.

During fiscal 2019, we repurchased 2,341,931 shares of our common stock at an average cost of $63.55 per share and a total cost of approximately $148,834,000. During fiscal 2018, we repurchased 5,373,047 shares of our common stock at an average cost of $54.96 per share and a total cost of approximately $295,304,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.

Dividends

Total cash dividends declared in fiscal 2020, fiscal 2019 and fiscal 2018, were approximately $163,316,000, or $2.02 per common share, $156,103,000, or $1.92 per common share and $144,609,000, or $1.72 per common share, respectively. In March 2021, our Board of Directors authorized a $0.06, or 11.3%, increase in our quarterly cash dividend, from $0.53 to $0.59 per common share, subject to capital availability.