[(2, [2]), (4, [2, 2]), (8, [2, 2, 2]), (16, [2, 2, 2, 2]), (12, [2, 2, 3]),
    (6, [2, 3]), (10, [2, 5]), (14, [2, 7]), (3, [3]), (9, [3, 3]), (15, [3,
    5]), (5, [5]), (7, [7]), (11, [11]), (13, [13])]
Эффективно генерировать все составные числа меньше N (с их факторизацией)