有一棵树，这棵树有 个节点，可以通过切断这棵树的某些边（也可以不切），把它划分成若干个大小相同的连通块。
请问有多少种划分方法。
第一行一个整数 。 接下来 行，每行两个整数表示树上一条边连接的两个端点。
一行一个整数表示答案。
样例输入
4 1 2 1 3 1 4
样例输出
2
样例解释
方案 : 个大小为 的连通块
对于 的数据，满足 。