Орлов Михаил, 418 группа AllProducts 2538
Леонов Никита, 418 группа AllProducts 2479
n1def get_factorizations(nummin_factor=2, current_factors=None):n1def factorization(n, start=2, current=None):
2    if current_factors is None:2    if current is None:
3        current_factors = []3        current = []
4    factorizations_list = []4    result = []
5    if current_factors:5    if current:
6        factorizations_list.append(current_factors + [num])6        result.append(current + [n])
7    divisor = min_factor7    i = start
8    while divisor * divisor <= num:8    while i * i <= n:
9        if num % divisor == 0:9        if n % i == 0:
10            factorizations_list.extend(get_factorizations(num // divisor10            result.extend(factorization(n // i, i, current + [i]))
>, divisor, current_factors + [divisor])) 
11        divisor += 111        i += 1
12    return factorizations_list12    return result
1313
n14def main_function():n14def main():
15    input_num = int(input().strip())15    n = int(input().strip())
16    all_factorizations = get_factorizations(input_num)16    all_factors = factorization(n)
17    all_factorizations.append([input_num])17    all_factors.append([n])
18    all_factorizations.sort()18    all_factors.sort()
19    for factors in all_factorizations:19    for factors in all_factors:
20        print('*'.join(map(str, factors)))20        print('*'.join(map(str, factors)))
21if __name__ == '__main__':21if __name__ == '__main__':
t22    main_function()t22    main()
Legends
Colors
 Added 
Changed
Deleted
Links
(f)irst change
(n)ext change
(t)op