Qcjj最喜欢玩I wanna了，在I wanna中除了正常的路障之外，还会出现很多意想不到的飞行道具飞过来将你干掉。Qcjj为了更好的躲过这些飞行道具，需要统计他们出现的位置以及该位置出现的时间。但是这样太难了，心善的qcjj决定简化问题，我们将飞行道具变成不会动的苹果，苹果们每次攻击都会直接出现在攻击地带，这里也简化成一个矩形区域。每次攻击的苹果颜色都不相同，但同一次攻击的苹果颜色是相同的。
Qcjj会发出m次信息，第一种信息是qcjj又发现了一次新的攻击，第二种信息是qcjj询问可爱的巨巨们，目标矩形区域有多少次不同颜色苹果的攻击。（包含矩形边框）
这里为了简化每一次攻击的矩形范围，会给出该攻击的矩形区域右上顶点（x,y）,该矩形区域的左下顶点即为（f(x),f(y)） 其中f(n)函数代表 n的第二大约数 特别的，我们认为f(1)=1。
第一行输入qcjj发出信号的次数m随后m行每行第一个数为k当k=1时，代表qcjj发现了新的攻击，随后会输入两个整数x,y代表矩形区域的右上顶点。当k=2时，代表qcjj对你发出询问，随后会输入四个整数x1,y1,x2,y2其中(x1,y1)代表询问区域的左下顶点，(x2,y2)代表询问区域的右上顶点。其中1<=m<=106,k为1或2,1<=x,y,x1,x2,y1,y2<=1*103
对于每一个k=2的操作，输出一行数字代表该矩形区域内有多少种不同苹果颜色的攻击。