Số A được gọi là gần hoàn hảo nếu thỏa: 2 * A <= K (K là tổng các ước của số A. Ví dụ: 12 là gần hoàn hảo vì 2 * 12 < 1+2+3+4+6+12 Dữ liệu: - Dòng 1: Số nguyên dương N (0 <= N <= 104) - N dòng tiếp theo, mỗi dòng chủa 1 số nguyên dương có giá trị không quá 106 Kết quả: - DÒng đầu chứa số lượng số gần hoàn hảo - Dòng tiếp theo, mỗi dòng ghi một số gần hoàn hảo, số gặp trước thì viết trước GIẢI BẰNG PYTHON

def check(n):
    s=n+1
    for i in range(2,(n//2)+1):
        if n%i==0: s+=i
    return True if (n*2)<=s else False

n=int(input())
a=[]
x,d=0,0
for i in range(n):
    x=int(input())
    if check(x):
        a.append(x)
        d+=1
print(d)
for i in a:
    print(i)

$\color{#23d78c}{\texttt{P}}\color{#9ee36f}{\texttt{y}}\color{#10c1ed}{\texttt{t}}\color{#10c1ed}{\texttt{h}}\color{#c6ea64}{\texttt{o}}\color{#fbfb45}{\texttt{n}}$

from math import sqrt
def ghh(n):
  res = 0
  for i in range(1, int(sqrt(n))+1):
    if n % i == 0:
      res += i
      if i ** 2 != n: res += n//i
  return 2*n <= res
  
n = int(input())
a = [int(input()) for _ in range(n)]

res = []
for i in a:
  if ghh(i):
    res.append(i)

print(len(res))
print(*res,sep='\n')

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}