#include<cstdio>

#include<iostream>

#include<cstring>

int N,next[];

char pattern[];//用于存放模式串

void getNext()//求next数组的模板

{

    next[]=-;

    int k=-,j=;

    while(j<N){

        if(k==-||pattern[k]==pattern[j]){

            ++j;++k;

            next[j]=k;

        }

        else

            k=next[k];

    }

}


void solve()

{
　　//如果i%(i-next[i])==0 那么就有循环，循环次数为 i/(i-next[i])，循环长度为 i-next[i]

    int i,n;

    for(i=;pattern[i-];++i){

        n=i-next[i];//这里我借鉴了一位大牛的博客，感谢大牛的博客

        if(i%n== && i/n>){

            printf("%d %d\n",i,i/n);

        }

    }

    return;//记得得回溯

}

int main()

{

    int cnt=;

    while(~scanf("%d",&N),N){

        getchar();

        memset(next,,sizeof(next));

        gets(pattern);

        getNext();

        printf("Test case #%d\n",++cnt);

        solve();

        printf("\n");

    }

    return ;

}
//关于solve（）函数的详细解析请参考大牛的博客，http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html