妈妈发现小竹逃走了，非常的气愤，她决定出去寻找小竹！和小竹不同的是，妈妈是道路上行走，n1 条道路，并且保证任意两个路口互相联通，每个路口根据妈妈审美的不同都有一个优雅值，而如果两个相邻的路口的优雅值存在至少两个共同的质因子。妈妈想知道，整个城市的最大优雅联通块包含多少个路口。
妈妈发现小竹逃走了，非常的气愤，她决定出去寻找小竹！和小竹不同的是，妈妈是道路上行走。 妈妈和小竹所在的城市有 n n 个路口， n-1 n−1 条道路，并且保证任意两个路口互相联通。每个路口根据妈妈审美的不同都有一个优雅值，而如果两个相邻的路口的优雅值存在至少两个共同的质因子 p p和 q q（ pneq q p =q）则这两个相邻的路口就是共同优雅的。 妈妈将共同优雅联通块定义为：在城市中选取若干个路口，若这些路口们两两互相联通，且每两个相邻的路口都是共同优雅的，则该联通块称为共同优雅联通块。 注意：单独的一个路口也符合共同优雅联通块的定义。 妈妈想知道，整个城市的最大优雅联通块包含多少个路口。
（图片来源网络，侵删）
