两个玩家轮流玩游戏。有 $k$ 堆石头。 在每个回合中，玩家必须选择一堆石头，并在以下两种条件下用两堆石头替换它：

• 两个新堆的石子数量必须大于 1 且小于原始堆的石子数量。
• 每堆新石子的数量必须是原堆石子数量的约数。

第一个无法采取有效行动的玩家失败。
令 $f(n,k)$ 为第一个玩家获胜位置的数量，假设完美发挥，当游戏使用 $k$ 堆进行时，每个堆的石子在 $2$ 和 $n$ 之间（含）。
$f(10,5)=40085$。

求 $f({10}^7,{10}^{12})$。
以 $987654321$ 为模给出你的答案。