串是有限個(gè)小寫字符的序列，特別的，一個(gè)空序列也可以是一個(gè)串。一個(gè)串 P 是串 A 的前綴，當(dāng)且僅當(dāng)存在串 B，使得 A=PB。如果P≠A并且 P 不是一個(gè)空串，那么我們說(shuō) P 是 A 的一個(gè) proper 前綴。

定義 Q 是 A 的周期，當(dāng)且僅當(dāng) Q 是 A 的一個(gè) proper 前綴并且 A 是 QQ 的前綴（不一定要是 proper 前綴）。比如串 abab 和 ababab 都是串 abababa 的周期。串 A 的最大周期就是它最長(zhǎng)的一個(gè)周期或者是一個(gè)空串（當(dāng) A 沒有周期的時(shí)候），比如說(shuō)，ababab 的最大周期是 abab。串 abc 的最大周期是空串。

給出一個(gè)串，求出它所有前綴的最大周期長(zhǎng)度之和。

第一行一個(gè)整數(shù) k，表示串的長(zhǎng)度。

接下來(lái)一行表示給出的串。

8
babababa

24

數(shù)據(jù)范圍:

對(duì)于全部數(shù)據(jù)，1<k<10⁶ 。