题目内容

在阿尔法王国中，有一棵以 1 号成员为根的家族树，编号为 $1 \sim n$。每个成员 $i$ 都有一个幸运数字 $a_i$。成员 $u$ 的后代包括 $u$ 自身以及所有在树中位于 $u$ 下方的成员。国王规定：若成员 $u$ 及其所有后代的幸运数字的乘积，其正约数个数不少于 $K$，则该成员可被授予 ‘王室守护者’ 称号。现在请你计算家族中 ‘王室守护者’ 的总人数。

数据范围与约定：

• 成员总数 $n$ 满足 $1 \le n \le 10^5$；
• 阈值 $K$ 满足 $1 \le K \le 10^{14}$；
• 幸运数字 $a_i$ 满足 $1 \le a_i \le 100$。 保证输入的边构成一棵以 $1$ 为根的有根树。

输入描述