对于每组数据输出一行，包含一个整数，表示最多分割的份数对 M 的模。