第一行输入两个正整数。接下来的行，每行输入两个正整数，代表节点和节点有一条边连接。
一个整数，代表节点乘积的因子数量不少于的子树数量。
4 3 1 3 4 1 2 4
2
1 号节点的子树，乘积为 24，共有 8 个因子。2 号节点的子树，乘积为 2，共有 2 个因子。3 号节点的子树，乘积为 3，共有 2 个因子。4 号节点的子树，乘积为 8，共有 4 个因子。因此符合条件的子树有 2 个。