�� : ��

�� (�� 25 �� )

�� , �� ).
��

��
��

��

� �� .
�� , �� .
�� .

def sp_del(n): # ��������� ������ ���������
  x, y, zz = factor(n) # ������������ �����
  m = len(zz) # ���������� ������� ��������� �����
  sp = set() # ������������� ��������� ���������
  ii = [0]*(m) # ������������� �������� ���������
  while x > 0 : # ���� �������� x ��������� 
    x -=1 
    p=1 # ������������� �������� ��������
    for i in range (m) : # ���������� ��������
      p = p * zz[i][0]**ii[i]
    sp.add(p) # ���������� � ��������� 
    j = 0 # ������� � ���������� ��������� ����� �������� ��������
    while j < m and ii[j] == zz[j][1] :
      ii[j] = 0
      j+=1
    if j < m :
      ii[j] += 1  
  return sp
n = int(input())
sp = sp_del(n)
print ('�������� ����� {} :'.format(n))
print (*sorted(sp))

�� 1
�� [A;B] �� , ��

�� ,
�� ?— �� .

��
�� :

A, B = 100000, 200000
n = A
x, y, z = factor(n)
ans = (x, n)
while n < B :
  n += 1 
  x, y, z = factor(n)
  if x > ans[0] :
    ans = (x, n)
    print(ans)

�� 2
�� [A; B] �� , �� k �� ��ר�� ��.
�� (�� )
�� :

��, �� N � 2N ��
�� sp_del

A, B = 190061, 190080 # ������� ��������� �������
kd = 4 # ��������� ����� ���������
n = A-1
while n <= B :
  n += 1 
  m = n
  while m % 2 == 0 :
    m = m // 2
  sp = sp_del(m)
  if len(sp) == kd :
    print(n,sorted(sp, reverse = True))

�� 3
�� , �� A, ��

16-�� "ABBA"

�� 16-�� .

�� sp_del ��

n = 500000 # ������� �������
sss = 'ABCD' # ��������� �������� ��� �������� � 16-� ������
k = 1
while k > 0 :
  n += 1 
  sp = sp_del(n)
  for p in sp :
    if sss in hex(p).upper() :
      print(n, p, hex(p)[2:].upper())
      k -= 1

��

������� �� �������� ����� (���� 25 ���� � ���������)

�� (�� 25 �� )