Tempestissimo
其中 表示 的质因子个数（重复的算多个）。 其中 当 成立时值为 ，否则为 。
求 ，对 取模。
第一行，三个正整数 。
一行， 个非负整数， 对 取模的结果。
6 3 1000000009
6 6 2
，，，， 为质数。