H. ikun play genshin

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

pAUWjbV.png

ikun热爱原神,尤其钟情于前瞻直播!每次直播,他都满怀期待,不是为了那诱人的300原石兑换码,而是为了深入了解新卡池的角色与武器强度,以及那些新角色是否能触动他的心弦。最近一次直播中,尽管希诺宁姐姐的魅力无法抵挡,ikun依然保持正直,专注于他的兑换码梦想。不仅如此,他还意外发现了一个兑换码有一个趣的秘密——一个充满魔力的字符串性质!原神的魅力,真是无处不在,连字符串都藏着惊喜!

给定一个字符串 ,将 自身重复 次得到一个字符串 ,则称 的循环字符串,记为 ()。例如,,则

此外,字符串转换为数值的操作定义为 。例如,

现在,要求找到满足 的最小 值(是质数)。如果不存在这样的 ,则输出 -1。

输入格式

第一行输入整数 ()(是质数)。

第二行输入字符串 ()。

输出格式

输出最小的值,若不存在输出-1。

样例

输入 #1

3
111

输出 #1

1

输入 #2

7
123

输出 #2

2

输入 #3

2
113

输出 #3

-1

样例1:当,即,,不存在使其成立。

样例2:当,即,,不存在使其成立。

样例3:可以证明不存在这样的使其成立。