#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e6 + 10;
int n;
int ne[N];
char s[N];
void get_ne(){//求解next数组
    for(int i = 2, j = 0; i <= n; i++){
        while(j && s[i] != s[j + 1]) j = ne[j];
        if(s[i] == s[j + 1]) j++;
        ne[i] = j;
    }
}
int main()
{
    int cnt = 1;
    while(scanf("%d", &n)){
        if(!n) break;
        scanf("%s", s + 1);
        printf("Test case #%d\n", cnt++);
        get_ne();
        for(int i = 1; i <= n; i++){//重点是这个循环，找到了next数组和循环节的关系，太妙了！！！
            int t = i - ne[i];
            if(t != i && i % t == 0){
                printf("%d %d\n", i, i / t);
            }
        }
        puts("");
    }
    return 0;
}