1507：灯的开关状态
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：3
题目描述
有N个灯放在一排，从1到N依次顺序编号。有N个人也从1到N依次编号。1号将灯全部关闭，2号将凡是2的倍数的灯打开；3号将凡是3的倍数的灯作相反处理（该灯如为打开的，则将它关闭；如关闭的，则将它打开）。以后的人都和3号一样，将凡是自己编号的倍数的灯作相反处理。
编程实现：第N个人操作后，按顺序输出灯的状态（1表示灯打开，0表示灯关闭）。
输入
输入一个整数N表示灯的个数。
输出
灯的状态，用01表示，中间无空格。
样例输入-1 复制
2样例输出-1 复制
01提示
2<=N<=106
