1394: 求二元关系
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：68
解决：53
题目描述
如果一个集合是空集或者其中的元素都是序偶，则称这个集合是一个二元关系，记作R。对于集合A、B，它们的笛卡尔积的任何子集所定义的二元关系成为从A到B的二元关系，当A=B时称为A上的二元关系。
现在给你一个集合A，A中的元素都是小于N的正整数，请你编程求出A上的整除关系DA和A上的恒等关系IA。
现在给你一个集合A，A中的元素都是小于N的正整数，请你编程求出A上的整除关系DA和A上的恒等关系IA。
输入
问题的输入有多组。每组一个正整数N，表示A中的元素都是小于N的正整数。当N等于0是结束输入。
输出
输出集合A上的整除关系DA和恒等关系IA。输出按照升序，格式见范例。
样例输入 复制
3
6
0
样例输出 复制
DA(3)={<1,1>,<1,2>,<1,3>,<2,2>,<3,3>}
IA(3)={<1,1>,<2,2>,<3,3>}
DA(6)={<1,1>,<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<2,2>,<2,4>,<2,6>,<3,3>,<3,6>,<4,4>,<5,5>,<6,6>}
IA(6)={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>,<6,6>}