LeetCode 625. 最小因式分解（贪心）

样例 1
输入：
48 
输出：
68

样例 2
输入：
15
输出：
35

class Solution {
public:
    int smallestFactorization(int a) {
        if(a < 10) return a;
    	long long ans = 0, base = 1;
        for(int i = 9; i >= 2; --i)
        {
        	while(a%i == 0)
        	{
        		ans += i*base;
                a /= i;
        		base *= 10;
        		if(ans > INT_MAX)
        			return 0;
        	}
        }
        return a==1 ? ans : 0;
    }
};