徐老师的吉祥数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
众所周知,$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