A. 徐老师的吉祥数

    传统题 1000ms 256MiB

徐老师的吉祥数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

众所周知,$3$ 这个数字在有些时候不是很吉利,因为它谐音为 "散"

所以徐老师认为只要是 $3$ 的整数次幂的数字就不吉利

现在徐老师想知道,在某个范围 $[l,r]$ 内,哪些数字是不吉利的?

这样他就可以避开这些数字了

输入格式

输入第一行包含两个整数 $l,r$ 表示范围

对于 $40\%$ 的数据,满足 $0 \leq r \leq 100$
对于 $80\%$ 的数据,满足 $0 \leq r \leq 5000$
对于 $100\%$ 的数据,满足 $0 \leq l \leq r \leq 1000000$

输出格式

输出第一行包含一个整数表示有多少个数字
第二行从小到依次输出每个不吉利的数字

样例

3 16
2
3 9

【CSP-J国庆公开赛】第二场

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-10-1 13:00
结束于
2023-10-9 21:00
持续时间
200 小时
主持人
参赛人数
67