Сортировка по делителям

stdin.readlines()

*a, = iter(input, '0')
 
res = []
for num in a:
    cnt = 1
    for i in range(1, int(num) // 2 + 1):
        if int(num) % i == 0:
            cnt += 1
    res.append((num, cnt))
print(sorted(res, key=lambda x: (x[1], x[0])))

с,k=1,2
while k*k<=n:
    if n%k==0:
        c+=1
        m=n//k
        if (m!=k):
            c+=1

res.append((int(num), cnt))

from functools import lru_cache
import itertools
 
 
@lru_cache(800)
def po(n):  # мой способ поиска делителей
    divs = []  # все делители
    prdivs = []  # простые делители
    nownum = n  # текущее число, увидите его значение в разложении
    isPrime = False  # в случае, если делителей до корня не нашли, isPrime = True
    # разложение на простые множители
    while not isPrime:
        isPrime = True
        for i in itertools.chain([2], range(3, int(nownum ** 0.5) + 1, 2)):
            if nownum % i == 0:
                prdivs.append(i)
                isPrime = False
                nownum //= i
                break
    prdivs.append(nownum)
    for i in range(len(prdivs)):
        for j in range(len(divs)):
            if divs[j] * prdivs[i] not in divs:
                divs.append(divs[j] * prdivs[i])
        if prdivs[i] not in prdivs[0:i]:
            divs.append(prdivs[i])
        divs.append(1)
    k = len(set(divs))  # set() нужен, потому что по непонятной мне причине на степе
    return (int(n), k)
 
 
data = []
while (k := int(input())) != 0:
    data.append(k)
m = []
# print(data)
for dig in data:
    m.append(po(dig))
print(sorted(m, key=lambda x: (x[1], x[0])))

def po(st):
    divs = lambda n: chain(*((d, n // d) for d in range(1, int(n ** 0.5) + 1) if n % d == 0))
    k = len(list(divs(st)))
    # print((list(divs(st))))
    return (int(st), k)

import math
 
def f(n):
    divisors = []
    for i in range(1, int(math.sqrt(n))+1):
        if not n % i:
            divisors.append(i)
            if i != n // i:
                divisors.append(n // i)
    return len(divisors)
 
 
l = [18, 25, 8, 6, 12]
ll = sorted(l, key=f)
lll = list(map(lambda x: (x, f(x)), ll))
print(lll)

import sys
 
# Читаем числа до нуля
numbers = []
for line in sys.stdin:
    num = int(line.strip())
    if num == 0:
        break
    numbers.append(num)
 
# Функция для подсчета делителей числа
def count_divisors(n):
    count = 0
    for i in range(1, int(n**0.5) + 1):
        if n % i == 0:
            count += 2 if i != n // i else 1
    return count
 
# Создаем список кортежей (число, количество делителей)
result = [(num, count_divisors(num)) for num in numbers]
 
# Сортируем по количеству делителей, затем по числу
result.sort(key=lambda x: (x[1], x[0]))
 
print(result)

def fact(n, res=0, ord=1, d=2):
    while not n&1:
        n >>= 1
        ord += 1
    d = 3
    while d*d <= n:
        tmp = 1
        while n%d == 0:
            tmp += 1
            n //= d
        else:
            ord *= tmp
        d += 2
    ord *= (n>1) + 1
    return ord
 
from random import randint
 
a = [randint(10**8, 10**9) for _ in range(10000)]
 
res = []
for n in a:
    res.append((n, fact(n)))
 
res.sort(key=lambda x: (x[1], x[0]))
print(res)