lcz 倒拔红石树导致了和移位。
lcz 种了一棵有根树，树上有 个节点，由 条边连接。每个节点 有一个权值 。
对于每个节点 ，令 表示以 为根的子树。定义 ，即该子树中所有节点权值的最大公约数。初始时，定义总值 为：
但是这样还是太容易了。现在，lcz 可以进行最多一次操作：选择一棵以 为根节点的子树 ，将其整体移动到另一个节点 的下方（要求 不能位于 内部），使 成为 的新父节点。操作后， 内部的节点连接关系保持不变，但原树中 与其原本父节点之间的边被切断，同时将 作为 的一个子节点接入。
你需要计算出在最多一次操作后，新的总值 最大可能为多少。
:::
:::