灯的开关状态(模拟)

有 N 个灯放在一排，从 l 到 N 依次顺序编号。有 N 个人也从 1 到 N 依次编号。l 号将灯全部关闭，2 号将凡是 2 的倍数的灯打开；3 号将凡是 3 的倍数的灯作相反处理（该灯如为打开的，则将它关闭；如关闭的，则将它打开）。以后的人都和 3 号一样，将凡是自己编号倍数的灯作相反处理。

编程实现：第 N 个人操作后，按顺序输出灯的状态（ 1 表示灯打开，0 表示灯关闭）。

输入格式
输入一个整数 N 表示灯的个数。

输出格式
灯的状态，用 01 序列表示，中间无空格。

数据范围
2 ≤ N ≤2×10^6。

提示
可以尝试计算出前几个，然后找规律。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
2
样例输出
01

解题思路1:
定义一个数组，下标代表灯的编号，利用双循环对数组赋值，比如，第一个人把所有灯打开，所有赋值为1，第二个人，把2的倍数的灯再加1，第三个人把3的倍数的灯加1，灯的开关与下表对应的数的奇偶性相关，奇数表示灯开，偶数表示灯关 。但是在计蒜客这里面的平台上 有一个测试点过不去 不知道哪儿有问题 如果有大佬 发现哪儿有问题 还望告知

思路：
定义一个数组，下标代表灯的编号，利用双循环对数组赋值，比如，第一个人把所有灯打开，所有赋值为1，第二个人，把2的倍数的灯再加1，第三个人把3的倍数的灯加1，灯的开关与下表对应的数的奇偶性相关，