# include <stdio.h>
# define MAX 1000010

char a[MAX];
int l,next[MAX];

void get_next()
{
    int i,j;
    i=0; j=-1;
    next[0]=-1;
    while(i<l)
    {
        if(j==-1 || a[i]==a[j])
        {
            i++; j++;
            next[i]=j;
        }
        else
            j=next[j];
    }
}

void kmp()
{
    int k,i;
    for(i=2;i<=l;i++)
    {
        k=i-next[i];
        if(i!=k && i%k==0)
            printf("%d %d\n",i,i/k);
    }
}

int main ()
{
    int ret=0;
    while(scanf("%d",&l),l)
    {
        ret++;
        getchar();
        gets(a);
        get_next();
        printf("Test case #%d\n",ret);  
        kmp();
        printf("\n");
    }
 }