#AC1552. 舞会上的灯
舞会上的灯
题目描述
晚上兔子们开舞会,有n盏亮着的电灯,各有一个拉线开关控制着。现按其顺序编号为1,2,3,…,n,然后将编号为x的倍数的灯线拉一下,再将编号为y的倍数的灯线拉一下,最后将编号为z的倍数的灯线拉一下。计算并输出三次拉线之后,亮着的灯的编号及亮着的灯的总数量。
输入格式
一行,4个用空格分隔的整数,分别表示n,x,y,z(n<=3000)
输出格式
两行,第一行为用空格分隔的整数,表示亮着的灯的编号(从小到大输出),第二行为亮着的灯的总数。
样例
10 1 2 3
2 3 4 8 9 10
6