f =. (#~</@(2&{.)"1) @: ((#~1:<[:+/=/~)+/"1) @: (([:~.[:/:~"1[:*/@>"0</.~"1)[:3&#.^:_1 3:i.@^#)@q:
   f 36
1 6 6
   f 40
1 5 8
   f 90
1 9 10
2 5  9
2 3 15
   f 96
2 3 16
1 8 12