Problem G: 基础A期末-幸运数字

Problem G: 基础A期末-幸运数字

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 80  Solved: 58
[Status] [Submit] [Creator:]

Description

假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态 

来了3个小朋友,他们的幸运数字分别是a,b,c,他们会将是他们幸运数字的倍数的灯开关按一下
 
灯只有开和关2种状态,(也就是说,按一次开关,打开的会关闭,关闭的会打开)

Input

第一行 一个整数n (n<=5000)
第二行 三个整数a,b,c    代表3个小朋友的幸运数字   (a,b,c<=100)

Output

输出最后还亮着的灯的编号,空格分隔

Sample Input Copy

10
2 3 4 

Sample Output Copy

1 4 5 6 7 8

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