#include<stdio.h>

int main()
{
    int i, j, k, a, b;

    for(a=3; a<=1500; a++){
        for(i=1, j=0; i<a; i++){
            if(a%i==0)
                j+=i;
        }

        for(b=2; b<a; b++){
            for(k=1, i=0; k<b; k++){
                if(b%k==0)
                    i+=k;
            }

            if(j==b && k==a){
                printf("%d\t%d\n", a, b);
                for(i=2; i<a; i++){
                    if(a%i==0)
                        printf("%d ", i);
                }
                printf("\n");
                for(i=2; i<b; i++){
                    if(b%i==0)
                        printf("%d ", i);
                }
                printf("\n");
            }
        }
    }

    return 0;
}