#include <cstdio>

 #include <cstring>

 const int maxn =  + ;

 char p[maxn];

 int n, next[maxn];

 void get_next()

 {

     int k = -, j = ;

     next[] = -;

     while(j < n)

     {

         if(k == - || p[k] == p[j])

         {

             k++;

             j++;

             next[j] = k;

         }

         else k = next[k];

     }

 }

 int main(void)

 {

     //freopen("1358in.txt", "r", stdin);

     int kase = ;

     while(scanf("%d", &n) ==  && n)

     {

         memset(next, , sizeof(next));

         scanf("%s", p);

         getchar();

         get_next();

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

         for(int i = ; i <= n; ++i)

         {

             if(next[i] == ) continue;

             int cir = i - next[i];

             if(i % cir == )

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

         }

         puts("");

     }

     return ;

 }