互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。

根据定义，可得15的互质数是一个庞大的体系，任何不含3和5的因子的自然数，都是15的互质数。

先枚举一下20以内的，1,2,4,7,8,11,13,14,16,17,19

如果用一个公式表示的话，那就是N=(2^m1)*(7^m2)*(11^m3)*(13^m4)……

其中mi的取值范围为0和自然数。