題目描述

給定一個正整數n，計算n!的值，然後去除所有偶數數字重新構成一個數值，計算這個新值之間最多有多少個連續的相同數字。

例如，

11! = 39916800，去除所有偶數數字後構成的新值為3991，有2個9排在一起，則輸出2；

16! = 20922789888000，去除所有偶數數字後構成的新值為979，沒有相同數字排在一起，則輸出1；

輸入格式

輸入一個正整數n（1 <= n <= 100）。

計算新值之間最多有多少個連續的相同數字

["11","16"]

["2","1"]