#m0009. C++中级模拟-星际能源核心的共振频率

C++中级模拟-星际能源核心的共振频率

题目描述

在遥远的仙女座星系,科考队发现了一组远古文明遗留的能源核心。这些核心只有在输入特定"共振频率"时才能被安全激活。经过破译,远古文明将共振频率编码为 1n1 \sim n 范围内的正整数,并且只有同时满足以下两个条件的频率才能与核心产生共振:

  1. 双相共振:频率必须是偶数(能被 2 整除);
  2. 镜像稳定:频率必须是回文数(正读、反读完全相同)。

请你编写程序,帮科考队从 11nn 的范围内筛选出所有有效的共振频率。

要求:

  1. 第一行输出符合条件的频率总个数;
  2. 第二行从小到大依次输出所有满足条件的频率,用空格隔开。

概念说明

回文数:正反读取结果一致的数。例如 244606

输入格式

一行,一个正整数 nn

输出格式

第一行:符合条件的频率个数
第二行:按从小到大顺序,空格隔开输出所有有效频率

样例

100
8
2 4 6 8 22 44 66 88

数据规模与约定

对于 100%100\% 的数据,1n20001 \le n \le 2000