11-1

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<ctype.h>

struct node
{
	int v;//保留输入的数 1<=m<n<=20000
	int flag;//剪枝标志 遍历了的就不遍历了 完成不重复输出的作用同时减少搜索次数
}P[20001];

void print(int m,int n)//两个数
{
	int i,j,sum1=0,sum2=0;  //i,sum1,sum2关系为： i=220的因子和sum1=1+2+4+...=284   sum1=284的因子和sum2=1+2+...=220=i
	int mark=0;//if have answer?
	for(i=P[m].v;i<=P[n].v;i++)//shu
	{
		if(P[i].flag==0)
		{
			for(j=i;j>1;j--)//yueshu  220
			{
				if(i%j==0)
				{
					sum1+=i/j;        //284
				}
			}
//			printf("i=%d sum1=%d\n",i,sum1);
			for(j=sum1;j>1;j--)//yueshu
			{
				if(sum1%j==0)
				{
					sum2+=sum1/j;   //220
				}
			}
//			printf("sum1=%d sum2=%d\n",sum1,sum2);
			if(i==sum2&&sum1<=n&&i!=sum1)
			{
				mark =1;//标志有答案
				int min=i<sum1?i:sum1;
				int max=i>sum1?i:sum1;
				printf("%d %d\n",min,max);
				P[sum1].flag=1;
				sum1=0;//必须重新归0!!!!!!!!!!!!!!!!!!!!!!!!!!!
				sum2=0;
			}else
			{
				sum1=0;//必须重新归0!!!!!!!!!!!!!!!!!!!!!!!!!
				sum2=0;
			}
		}
	}
	if(mark==0)printf("NONE\n");
}

int main()
{
	int m,n,i;
	while(scanf("%d%d",&m,&n)!=EOF)
	{
		for(i=m;i<=n;i++)
		{
			P[i].v=i;//将数字输入结构体
			P[i].flag=0;//是否搜索过的标志初始化为0
		}
		print(P[m].v,P[n].v);//调用输出函数输出结果
	}
	return 0;
}