# دریافت عدد چهار رقمی از کاربر
num = int(input("یک عدد چهار رقمی وارد کنید: "))

# لیست برای اعدادی که به ۶۱۷۴ می‌رسند و نمی‌رسند
reach_6174 = []
not_reach_6174 = []

# حلقه برای بررسی اعداد از ۱۰۰۰ تا ۹۹۹۹
for test_num in range(1000, 10000):
    current = test_num
    seen = []  # لیست برای ذخیره اعداد دیده شده
    reached = False

    while True:
        # تبدیل عدد به لیست ارقام
        digits = []
        temp = current
        for i in range(4):
            digits.append(temp % 10)
            temp = temp // 10

        # مرتب‌سازی صعودی برای کوچک‌ترین عدد
        for i in range(len(digits)):
            for j in range(i + 1, len(digits)):
                if digits[i] > digits[j]:
                    digits[i], digits[j] = digits[j], digits[i]

        smallest = 0
        for i in range(len(digits)):
            smallest = smallest * 10 + digits[i]

        # مرتب‌سازی نزولی برای بزرگ‌ترین عدد
        for i in range(len(digits)):
            for j in range(i + 1, len(digits)):
                if digits[i] < digits[j]:
                    digits[i], digits[j] = digits[j], digits[i]

        largest = 0
        for i in range(len(digits)):
            largest = largest * 10 + digits[i]

        new_num = largest - smallest

        if new_num == 6174:
            reached = True
            break

        if new_num in seen:
            break

        seen.append(new_num)
        current = new_num

    if reached:
        reach_6174.append(test_num)
    else:
        not_reach_6174.append(test_num)

# نمایش نتایج
print("اعدادی که به ۶۱۷۴ می‌رسند:", reach_6174)
print("تعداد:", len(reach_6174))
print("\nاعدادی که به ۶۱۷۴ نمی‌رسند:", not_reach_6174)
print("تعداد:", len(not_reach_6174))