題目連結:
題目大意:
給定一正整數 T ,代表有 T 筆測試資料,每筆佔一列。每列給定一正整數 N (0 < N < 10 ^ 9),代表要求大於 N 的最小史密斯數(Smith Numbers)。
而史密斯數定義為:
一數的質因數分解(如 4937775 = 3 × 5 × 5 × 65837),其質因數分解各項的各個位數之總和(3 + 5 + 5 + 6 +5 + 8 + 3 + 7 = 42)等於該數字自身各個位數之和(4 + 9 + 3 + 7 + 7 + 7 + 5 = 42)的話,則該數為一史密斯數。但是如果該數本身是質數,則不算作在內。
範例輸入: