约数和

题目描述

      刘皇叔可是个文化人，Long long ago，他教阿斗一道数学题（古人可是无所不能的），给两个数x,y，求分别两数的因子之和，并mod 1222，得到xx,yy，把xx，yy作为数列p，q的首项，对于给定函数式，得到长度为m的两数列，并求出两数列的最长公共上升子序列长度。
      阿斗可被难坏了，为了不辜负皇叔的期望，他一定要知道这道题怎么做，可是实在是能力有限，所以，请你告诉他答案，我们的阿斗智商也是挺高的，只要给出最终答案就可以自己研究出怎么做，所以，为了汉室兴旺，给出答案吧

输入说明

输出说明

p，q两数列的最长公共上升子序列长度

样例

输入

1
2 2
2
3 1
5 1
1 2 3 4
4

输出

2

提示

【样例解释】
两序列分别为
7 2 3 2
24 3 2 3
所以最长公共上升长度为2
【数据范围】
每个质因子小于等于100，质因子个数小于等于50，可以分解出每个质因子个数小于等于50，m≤5000，a,b,c,d≤1000