原来是个紫题，因为可能要用莫反

后面发现可以暴力枚举过，就掉红了？？？好歹暴力也要求个gcd吧，gcd怎么也该是个普及-的样子吧