#include <iostream>
using namespace std;
//抄博友好程序 巧妙
int dis(int x)
{
int sum=0;
while(x!=0)
{
sum=sum+x%10;
x=x/10;
}
return sum;
}
int cal(int x)//抄博友
{
int t=x;
int sum=0;
for(int i=2;i*i<=x;i++)
{
if(x%i==0)
{
while(x%i==0)
{
sum=sum+dis(i);
x=x/i;
}
}
}
if(x==t)
{
return -1;
}
if(x>1)
{
return sum+dis(x);
}else if(x==1)
{
return sum;
}
}
int main()
{
while(1)
{
int n;
cin>>n;
if(n==0)
{
break;
}
while(1)
{
n++;
if(dis(n)==cal(n))
{
cout<<n<<endl;
break;
}
}
}
return 0;
}