你应该已经学过阶乘运算了，在本题中，我们会使用一种新的运算——阶幂。如果设 表示 的阶幂的值，则有： \begin{cases} 1 & n \leqq 1 \\n^{fp(n-1)} &n\geqq 2 \\\end{cases}" 对于给定的正整数 ，你需要计算表达式 的值。由于这个结果可能很大，你只需要输出这个结果对 取模后的结果即可。

输入描述:

输入一行一个正整数 。

输出描述:

输出一行一个正整数，表示  的值。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2025-10-24 原 std 有误，修正并更新数据。