给定一个长度为 的字符串 ，其中每个字符 均为小写英文字母。记： 若存在字符串 使得 ，则称 为 的 前缀；当 时称 为 真前缀。 若 是 的真前缀，且 也是 的前缀（不要求真前缀），则称 为 的 周期。 对于字符串 ，其最大周期定义为 的最长周期；若 没有周期，则视为长度为 的空串。 现在请你计算 的所有前缀 的最大周期长度之和。

输入描述:

第一行输入一个整数 ，表示字符串长度。 第二行输入一个由 个小写字母组成的字符串 。

输出描述:

输出一行一个整数，表示所有前缀最大周期长度的总和。