noname41 (NUMBER)

#include<bits/stdc++.h>
#include<conio.h>
#include<time.h>


#define ll long long
#define ld long double
#define FOR(i, a, b) for(ll i=(a); i<=(b); i++)
#define FORn(i, n) for(ll i=1; i<=(n); i++)
#define FORx(i, a, b, n) for(ll i=(a); i<=(b); i+=(x))
#define FORa(i, b) for(; i<=(b); i++)
#define FORax(i, b, x) for(; i<=(b); i+=(x))
#define FORR(i, a, b) for(ll i=(a); i>=(b); i--)
#define FORRn(i, n) for(ll i=(n); i>=1; i--)
#define FORRx(i, a, b, n) for(ll i=(a); i>=(b); i-=(x))
#define FORRa(i, b) for(; i>=(b); i--)
#define FORRax(i, b, x) for(; i>=(b); i-=(x))
#define pb(x) push_back(x)
#define all(x) (x).begin(), (x).end()
#define sz(x) (x).size()
#define sqr(x) (ll)(x)*(x)
#define PI (2*acos(0))
using namespace std;


template <typename T>
inline void Read(T& x)
{
    bool Neg = false;
    char c;
    for (c = getchar(); c < '0' || c > '9'; c = getchar())
        if (c == '-') Neg = !Neg;
    x = c - '0';
    for (c = getchar(); c >= '0' && c <= '9'; c = getchar())
        x = x * 10 + c - '0';
    if (Neg) x = -x;
}
template <typename T>
inline void Write(T x)
{
    if (x < 0)
    {
        putchar('-'); x = -x;
    }
    T p = 1;
    for (T temp = x / 10; temp > 0; temp /= 10) p *= 10;
    for (; p > 0; x %= p, p /= 10) putchar(x / p + '0');
}






        /* ----------------- ~~~~~~~ ----------------- */

    int n;
    map<int, bool> d, a;
    int prc(int m){
        if(d[m]) return a[m];
        else{
            d[m] = 1;
            int x = m, t = 0;
            while (x)
                t += sqr(x % 10),
                x /= 10;
            a[m] = prc(t);
        }
    }

/* ----------------- ~~~~~~~ ----------------- */

int main(){
    // freopen("NUMBER.inp", "r", stdin);
    // freopen("NUMBER.out", "w", stdout);
    // ios_base::sync_with_stdio(0); cin.tie(0);

        /* ----------------- main func ----------------- */

    d[1] = 1, a[1] = 1;
    while(cin >> n){
        while(prc(++n) == 0);
        Write(n); putchar('\n');
    }

/* ----------------- ~~~~~~~~~ ----------------- */
}