题目描述

若一个合数的各位数字之和，等于将它分解为质因数后所有质因数的各位数字之和，则称它为史密斯数。给定正整数 $n$，请输出 $4$ 到 $n$ 中所有史密斯数。输出时每行最多 $5$ 个数。

输入格式

输入一行一个整数 $n$。

输出格式

按从小到大的顺序输出所有不超过 $n$ 的史密斯数，每行最多 $5$ 个数，同一行相邻整数之间用一个空格隔开。

100

4 22 27 58 85
94

数据范围与提示

• $4 \le n \le 10^5$
• 史密斯数必须是合数，质数不计入答案。
• 例如 $22$ 的数字和为 $4$，质因数为 $2,11$，质因数数字和为 $2+1+1=4$。

来源

数论