试题描述

将合数483的各位数字相加(4+8+3)=15,如果将483分解成质因数相乘: 483=3723,把这些质因数各位数字相加(3+7+2+3),其和也为15。即某合数的各位数字之和等于它所有质因数的各数字之和。求500以内具有上述特点的所有合数。 要处理以下几项工作： (1) 分离X上的各个数字并求和 (2) 分解因子并求所有因子数字和 (3) 判断是否为素数

输入要求

无

输出要求

按从小到大的顺序输出若干行符合条件的数，每行一个。

输入样例

无

输出样例

无