import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = sc.next();
 
        System.out.println(findMaxPartitions(s, n));
    }
 
    public static int findMaxPartitions(String s, int n) {
        for (int len = 1; len <= n; len++) {
            if (n % len != 0) continue; // 子串长度必须能整除整个字符串的长度
            if (canBePartitioned(s, len)) {
                return n / len;
            }
        }
        return 1;
    }
 
    private static boolean canBePartitioned(String s, int len) {
        String[] substrings = new String[s.length() / len];
        for (int i = 0; i < s.length(); i += len) {
            substrings[i / len] = s.substring(i, i + len);
        }
 
        // 检查所有子串是否可以通过交换变成相同的内容
        Map<Character, Integer> baseFrequency = getFrequency(substrings[0]);
        for (int i = 1; i < substrings.length; i++) {
            if (!baseFrequency.equals(getFrequency(substrings[i]))) {
                return false;
            }
        }
        return true;
    }
 
    private static Map<Character, Integer> getFrequency(String str) {
        Map<Character, Integer> frequencyMap = new HashMap<>();
        for (char c : str.toCharArray()) {
            frequencyMap.put(c, frequencyMap.getOrDefault(c, 0) + 1);
        }
        return frequencyMap;
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBuID0gc2MubmV4dEludCgpOwogICAgICAgIFN0cmluZyBzID0gc2MubmV4dCgpOwogICAgICAgIAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihmaW5kTWF4UGFydGl0aW9ucyhzLCBuKSk7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyBpbnQgZmluZE1heFBhcnRpdGlvbnMoU3RyaW5nIHMsIGludCBuKSB7CiAgICAgICAgZm9yIChpbnQgbGVuID0gMTsgbGVuIDw9IG47IGxlbisrKSB7CiAgICAgICAgICAgIGlmIChuICUgbGVuICE9IDApIGNvbnRpbnVlOyAvLyDlrZDkuLLplb/luqblv4Xpobvog73mlbTpmaTmlbTkuKrlrZfnrKbkuLLnmoTplb/luqYKICAgICAgICAgICAgaWYgKGNhbkJlUGFydGl0aW9uZWQocywgbGVuKSkgewogICAgICAgICAgICAgICAgcmV0dXJuIG4gLyBsZW47CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgogICAgcHJpdmF0ZSBzdGF0aWMgYm9vbGVhbiBjYW5CZVBhcnRpdGlvbmVkKFN0cmluZyBzLCBpbnQgbGVuKSB7CiAgICAgICAgU3RyaW5nW10gc3Vic3RyaW5ncyA9IG5ldyBTdHJpbmdbcy5sZW5ndGgoKSAvIGxlbl07CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzLmxlbmd0aCgpOyBpICs9IGxlbikgewogICAgICAgICAgICBzdWJzdHJpbmdzW2kgLyBsZW5dID0gcy5zdWJzdHJpbmcoaSwgaSArIGxlbik7CiAgICAgICAgfQoKICAgICAgICAvLyDmo4Dmn6XmiYDmnInlrZDkuLLmmK/lkKblj6/ku6XpgJrov4fkuqTmjaLlj5jmiJDnm7jlkIznmoTlhoXlrrkKICAgICAgICBNYXA8Q2hhcmFjdGVyLCBJbnRlZ2VyPiBiYXNlRnJlcXVlbmN5ID0gZ2V0RnJlcXVlbmN5KHN1YnN0cmluZ3NbMF0pOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgc3Vic3RyaW5ncy5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBpZiAoIWJhc2VGcmVxdWVuY3kuZXF1YWxzKGdldEZyZXF1ZW5jeShzdWJzdHJpbmdzW2ldKSkpIHsKICAgICAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIH0KCiAgICBwcml2YXRlIHN0YXRpYyBNYXA8Q2hhcmFjdGVyLCBJbnRlZ2VyPiBnZXRGcmVxdWVuY3koU3RyaW5nIHN0cikgewogICAgICAgIE1hcDxDaGFyYWN0ZXIsIEludGVnZXI+IGZyZXF1ZW5jeU1hcCA9IG5ldyBIYXNoTWFwPD4oKTsKICAgICAgICBmb3IgKGNoYXIgYyA6IHN0ci50b0NoYXJBcnJheSgpKSB7CiAgICAgICAgICAgIGZyZXF1ZW5jeU1hcC5wdXQoYywgZnJlcXVlbmN5TWFwLmdldE9yRGVmYXVsdChjLCAwKSArIDEpOwogICAgICAgIH0KICAgICAgICByZXR1cm4gZnJlcXVlbmN5TWFwOwogICAgfQp9Cg==

OAowMTEwMjIyMg==

8
01102222