#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