题目描述

小邹最近想出来一个新的游戏，现在有n的灯泡，他们的编号是1~n，xiaoz说每次说两个数，找出他们的公共质因子，且每次把他们公共质因子的倍数编号灯泡的相反状态。（原开按为关，原关按为开）

输入格式

有多组数据，先输入t，n，有t组测试数据同时有n（2<=n<1000 000）灯泡，每组数据有多对数，当输入为"0 0" 时，这组测试结束。（开始时灯泡都是开的）

输出格式

输出亮着的灯泡数n，且每组占一行。

1 100
2 3
0 0

100