#384. 吃树

$\mathscr{G}$ 大厨有着精湛的刀法。有一天，他拿到一棵 $n$ 个节点的无根树

他会用精湛的刀法将这棵树切成若干个大小相同的连通块，然后吃掉。

（一个连通块的大小指连通块包含的点数，切割指断掉一些边）

请你告诉他有多少种这样的吃树方法。

第一行一个整数 $n\ (n\leq 10^6)$。

然后 $n-1$ 行，每行两个数 $u_i,v_i$ 表示树的一条边

输出一行一个数表示答案。

样例输入

4
1 2
1 3
1 4

样例输出

2