Description

有一种特别的数，例如4937775。

它的各位数的和等于42

同时将其做质因子分解，得到4937775=3 * 5 * 5 * 65837。

然后将分出来的每个质因子的各位上的数字进行相加得到3+5+5+6+5+8+3+7 也等于42。

类似的数字还有121

因为121的各位之和为1+2+1=4

而121分解成质因子相乘的形式为121=11*11.

质因子的各位和为1+1+1+1=4

值得注意得是,这一种数不包括质数，因为质数是没有办法分解的。

Format

Input

输入N，求出大于N的最小数，满足题目要求的。
输入多组数据（至多8位），以0为输入结束。

Output

输出有多行，一行一个数，表示答案。

Samples

4937774  
0  

4937775