#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

bool isPalindrome(int num) {
    string str = to_string(num);
    string reverseStr = str;
    reverse(reverseStr.begin(), reverseStr.end());
    return str == reverseStr;
}

bool isLychrel(int num) {
    int iteration = 0;
    while (iteration < 50) {
        int reverseNum = 0;
        int tempNum = num;

        // Reverse the number
        while (tempNum > 0) {
            reverseNum = reverseNum * 10 + tempNum % 10;
            tempNum /= 10;
        }

        // Add the number to its reverse
        num += reverseNum;

        // Check if the result is a palindrome
        if (isPalindrome(num)) return false;

        iteration++;
    }

    return true;
}

int main() {
    int num;

    cout << "Hello Codeauri Family,enter a number here to check if it is Lychrel number or not!:\n ";
    cin >> num;

    if (isLychrel(num))
        cout << num << " is a Lychrel number" << endl;
    else
        cout << num << " is not a Lychrel number" << endl;

    return 0;
}