糯米

題目大意：
有個(gè)叫smith的人，閑得蛋疼，做了如下定義：
如果一個(gè)數(shù)分解的質(zhì)因數(shù)的所有位數(shù)的和加在一起等于該數(shù)字的所有位數(shù)的和，則這個(gè)數(shù)是“smith數(shù)”。
比如：
則4937775是“smith數(shù)”。
另外：素?cái)?shù)不是“smith數(shù)”
給出一個(gè)數(shù)字，求出比該數(shù)字大的數(shù)中最小的“smith數(shù)”。


思路：
按照常規(guī)方法，從2一直向上掃描，遇到能除的就除，求出數(shù)字的質(zhì)因數(shù)。
但要注意，如果掃到大于該數(shù)字的平方，就沒必要繼續(xù)掃了，一定是素?cái)?shù)。沒加這個(gè)就是TLE。
另外，如果現(xiàn)有的和已經(jīng)超過了最大的可能和，也沒必要繼續(xù)掃了。