Description
假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态
来了3个小朋友,他们的幸运数字分别是a,b,c,他们会将是他们幸运数字的倍数的灯开关按一下
灯只有开和关2种状态,(也就是说,按一次开关,打开的会关闭,关闭的会打开)
Input
第一行 一个整数n (n<=5000)
第二行 三个整数a,b,c 代表3个小朋友的幸运数字 (a,b,c<=100)
HINT
样例说明:
一共10盏灯
幸运数字是2 3 4
最开始亮着的灯是1 2 3 4 5 6 7 8 9 10
第一个人将灯的编号是2的倍数的灯开关按一下, 所以亮着的灯是1 3 5 7 9
第二个人将灯的编号是3的倍数的灯开关按一下, 所以亮着的灯是1 5 6 7
第三个人将灯的编号是4的倍数的灯开关按一下, 所以亮着的灯是1 4 5 6 7 8
最终输出1 4 5 6 7 8