時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
若一個合數的十進位數字總和，等於其質因數分解中所有質因數的數字總和（重複因數要重複計算），它就是 Smith 數。質數不算。
例如 4937775 = 3×5×5×65837，兩邊的數字總和都是 42。給定 n，請找出嚴格大於 n 的最小 Smith 數。
輸入格式
第一行為測試資料筆數。每筆一行正整數 n，n < 10⁹。保證所求 Smith 數存在。
輸出格式
每筆資料輸出答案，占一行。
範例測資
範例輸入 1
1 4937774
範例輸出 1
4937775
請先登入後再提交程式碼
討論與題解
載入討論區…