#322. 可以摸鱼的日期

可以摸鱼的日期

【题目描述】

妈妈给擎大柱和擎小柱安排了 NN 天的家务活动:

  • 擎大柱 从第 1 天开始,每 3 天打扫一次(打扫日期为 1、4、7、10、...)
  • 擎小柱 从第 1 天开始,每 5 天打扫一次(打扫日期为 1、6、11、16、...)

若两人在同一天都需要打扫,他们可以互相推诿而偷懒。请编程输出 NN 天内所有可以偷懒的日期。

【输入格式】

输入一个整数 NN,表示家务总天数(1N100001 \leq N \leq 10000)。

【输出格式】

输出一行,按升序排列偷懒的日期,用空格分隔。

【关键说明】

  • 第 1 天两人一起打扫,可以偷懒。
  • 偷懒日期是周期现象,所有可能有很多天可以偷懒。

示例验证

30
1 16 
15
1