最小公倍数がp^2*q^2だと３９通り

> pmqn(2,2)
1 | p | p q
1 | p | p p q
1 | p | p q q
1 | p | p p q q
1 | p p | q
1 | p p | p q
1 | p p | p p q
1 | p p | q q
1 | p p | p q q
1 | p p | p p q q
1 | q | p p q
1 | q | p p q q
1 | p q | p p q
1 | p q | p q q
1 | p q | p p q q
1 | p p q | q q
1 | p p q | p q q
1 | p p q | p p q q
1 | q q | p p q q
1 | p q q | p p q q
p | p p | q
p | p p | q q
p | q | p q
p | q | p p q
p | q | p q q
p | q | p p q q
p | p q | q q
p | p p q | q q
p | q q | p q q
p | q q | p p q q
p p | q | p q
p p | q | p p q
p p | q | q q
p p | q | p q q
p p | q | p p q q
p p | p q | q q
p p | p p q | q q
p p | q q | p q q
p p | q q | p p q q
[1] 39