### 问题描述 在古老的编织图案中，织工们用线编织出不同的图样，每一种图案都由一系列线条的组合构成。现在，有一种特殊的编织图案，它由一串序列中的线条构成，每条线条都有自己的长度。织工们想要创造一种和谐的图案，这种图案中所有线条的长度的最大公约数（gcd）要大于等于一个给定的数 $G$ ，而所有线条长度的最小公倍数（lcm）必须小于等于另一个给定的数 $L$ 。此外，图案的复杂度由线条的数量 $N$ 来决定。 织工们想知道，对于给定的 $G$ 和 $L$ ，有多少种不同的图案可以编织，而图案的复杂度恰好为 $N$ 。由于可能的图案数量可能非常大，他们只需要知道这个数目模 $101^4$ 的结果。 请你计算出对于给定的 $G$ 、 $L$ 和 $N$ ，满足上述条件的图案有多少种，并输出这个数目模 $101^4$ 的结果。 ### 输入格式 无。 ### 输出格式 输出一个整数，表示计算 $f\left(10^6, 10^{12}, 10^{18}\right) \bmod 101^4$ 的结果。 ### 说明 **本题为填空题，只需要算出结果后，在代码中使用输出语句将结果输出即可。**