小蓝是一位资深的植物学家。他专注于研究植物的相互关系和生命力。在他所照料的森林中,每个品种的植物都拥有独特的生命力,彼此之间互不相同。
植物的生命力会影响其下级品种的生长。具体地,如果下级品种的生命力数值无法被上级品种的生命力数值整除,或者下级品种的生命力数值大于上级品种的生命力数值时,它们便会受到压制,无法茁壮成长。
为了深入研究和定量分析这一现象,小蓝构建了一种模型。他将森林中的植物品种关系抽象成了一棵包含 个结点的树,结点的编号从 1 到 ,代表不同的植物品种。其中,树的根结点编号为 ,结点 ()的生命力表示为 。
现在,小蓝想要对于每个结点 ,统计其子树(以 为根的子树)中同时满足以下两个条件的子结点的数量:
- 子结点的生命力小于结点 的生命力 。
- 结点 的生命力 无法被子结点的生命力整除。
请你帮助小蓝计算出所有子树中满足条件的结点个数的总和。