思路:计算贡献法

这个题本质上考的就是大家的计算思维。这个通常在ACM/OI中有考察。而在部分好一点的大学中，会开一门课《具体数学》，在学《求和式》一章时，里面也会有涉及到这种思想。

一个朴素的想法是：对每个节点求 $f(i)$ ：对于每个 $i$ , 我们统计出 $i$ 的子树集合。接下来枚举每个子孙节点，判断是否 $j$ 是 $i$ 的因子，是的话 $f(i)+= 1$

题目内容

在一家公司里，共有 $n$ 名员工，工号分别为 $1$ 到 $n$ 。公司的组织架构形成一棵有根树，其中根节点是工号为 $x$ 的员工。

对于任意员工 $u$ ，若在其下属（即以 $u$ 为根的子树）中存在一名员工 $v$ ，满足 $v$ 的工号能整除 $u$ 的工号，则称 $v$ 对 $u$ 产生了一次“有效指导”。

现在想知道，对于整棵公司的树，所有员工总共产生了多少次有效指导。换句话说，求

\sum_{u=1}^{n} g(u)

其中 $g(u)$ 表示员工 $u$ 的子树中工号能整除 $u$ 的工号的员工个数。

约束：员工数 $n$ 和根的工号 $x$ 满足 $1 \le x, n \le 10^5$ 。