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