#! perl -slw
use strict;

sub merge {
	return unless @_ == 2;
	return @{ $_[1] } unless @{ $_[0] };
	return @{ $_[0] } unless @{ $_[1] };
	my( $x, $y ) = ( $_[0][0], $_[1][0] );
	return shift @{ $_[0] }, merge( @_ ) if $x < $y;
	return shift @{ $_[1] }, merge( @_ ) if $x > $y;
	shift @{ $_[0] };
	return shift @{ $_[1] }, merge( @_ );
}

my @out;
sub genHam {
	return unless @_;
	my( $x, @xs ) = @_;
	return @out = merge [ 1, map{ $_*$x } @out ], [ genHam( @xs ) ];
}

print join'|',genHam 2, 3, 5 for 1..5;

__END__
[ 8:26:05.53] P:\test>440284
1
1|2|3|5
1|2|3|4|5|6|9|10|15|25
1|2|3|4|5|6|8|9|10|12|15|18|20|25|27|30|45|50|75|125
1|2|3|4|5|6|8|9|10|12|15|16|18|20|24|25|27|30|36|40|45|50|54|60|75|81|90|100|125|135|150|225|250|375|625