用python编码，输入n，用费马分解法将n分解

费马分解法是一种用于分解大整数的一种算法，它不是标准的数学运算，而是基于概率和试错的方式寻找素因子。在Python中，虽然可以实现这种算法，但它的效率并不高，因为对于非常大的数字，计算时间会很长。

下面是一个简单的Python函数示例，使用了费马小定理作为基础来尝试分解：

import random

def fermat_test(a, n):
    """Fermat's Little Theorem test"""
    if a ** (n - 1) % n != 1:
        return False
    return pow(a, int(n**0.5) + 1, n) == n

def fermat_factorization(n, trials=100):
    """Probabilistic Fermat Factorization"""
    factors = []
    
    for _ in range(trials):
        a = random.randint(2, n - 1)
        
        # If n is composite and a has no common factor with n
        if fermat_test(a, n):
            b = pow(a, (n - 1) // 2, n)
            
            # Check if b is a factor by comparing its square to n
            if b * b % n == n:
                factors.append(n)
                factors.append(b)
                break
            elif b != 1 and b != n - 1:
                factors.append(b)

    return factors if len(factors) == 2 else None

# 示例
n = int(input("请输入一个整数："))
result = fermat_factorization(n)
if result:
    print(f"使用费马分解法得到：{result}")
else:
    print("无法通过费马分解法找到因子，可能需要更高效的算法。")