Submission

Status:

PPPPPPPPPP

Score: 100

User: Pera

Problemset: C.Sort Number

Language: python

Time: 1.451 second

Submitted On: 2025-04-11 14:20:21

def factorssum(n):
    total: int = 0
    for i in range(1, int(n**0.5) + 1):
        if n % i == 0:
            total += i
            if i != n // i:
                total += n // i
    return total

def main():
    n: int = int(input())
    res: list = []
    for i in range(n):
        base:int = int(input())
        num: str = input()
        res.append(factorssum(int(num, base)))
    for i in sorted(res, reverse=True):
        print(i)
    
main()