题目描述

当数字的位数高达上百位时，这样庞大的数字在计算机中的计算已经完全不能用简单的加减乘除来实现了，但是有时候对于这种高精度数 字的处理也是编程中必不可缺的。

任意输入一个数字 $n$ $(99999 < n < 999999)$，计算 $n$ 的 $n$ 次方（即连续 $n$ 个 $n$ 相乘），由于结果可能非常大，你只需要输出最后的 $3$ 位数字是多少。

输入格式

输入第一行是一个整数 $n$，表示有一个整数。$(99999 < n < 999999)$

输出格式

计算 $n$ 的 $n$ 次方（即连续 $n$ 个 $n$ 相乘）之后,最后 $3$ 位数字是多 少

123456

856