một số nguyên dương được gọi là số hạnh phúc nếu tổng các ước thực sự của nó bằng chính nó. ví dụ 6 là một số hạnh phúc vì 1+2+3=6. yêu cầu: tìm tất cả các số hạnh phúc không vượt quá một số tự nhiên n cho trước. dữ liệu vào: đọc từ file hanhphuc.inp gồm một dòng duy nhất chứa nguyên dương n (1s n 10000). dữ liệu ra: ghi vào tệp văn bản có tên hanhphuc.out ghi các số hạnh phúc không vượt quá n, các số cách nhau ít nhất 1 dấu cách; nếu không tìm được số hạnh phúc nào thì ghi kết quả bởi giá trị 0 duy nhất. ví dụ: hanhphuc.inp 30 hanhphuc.out 6 28

def tong_uoc(n):
    total = 1  # Điểm khởi đầu của tổng là 1, vì tất cả số đều chia hết cho 1
    i = 2
    while i * i <= n:
        if n % i == 0:
            total += i
            if n // i != i:
                total += n // i
        i += 1
    return total

def so_hanh_phuc(n):
    so_hanh_phuc_list = []
    for i in range(1, n + 1):
        if tong_uoc(i) == i:
            so_hanh_phuc_list.append(i)
    return so_hanh_phuc_list

def main():
    with open('hanhphuc.inp', 'r') as file_in:
        n = int(file_in.readline().strip())

    so_hanh_phuc_list = so_hanh_phuc(n)

    with open('hanhphuc.out', 'w') as file_out:
        if len(so_hanh_phuc_list) == 0:
            file_out.write('0\n')
        else:
            file_out.write(' '.join(map(str, so_hanh_phuc_list)) + '\n')

if __name__ == '__main__':
    main()