Cho số nguyên n, hãy phân tích n thành tổng của k số nguyên tố sao cho k lớn nhất có thể. Input Dòng đầu tiên là số nguyên n (2<=n<=10^5). Output Dòng đầu in ra một số nguyên là k. Dòng thứ hai in ra k số nguyên có tổng bằng n theo thứ tự tăng dần.

Code

n = int(input())
arr = []
while n % 2 != 0:
    socuoi = n % 10
    if socuoi == 3:
        n -= 3
        arr.append(3)
    elif socuoi == 5:
        n -= 5
        arr.append(5)
    elif socuoi == 7:
        n -= 7
        arr.append(7)
    else:
        n -= 3
        arr.append(3)
print(len(arr) + n//2)
arr = arr + [2]*(n//2)
arr.sort()
print(*arr)