题目描述

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

任意输入一个数字n（99999<n<999999），计算n的n次方（即连续n个n相乘）计算之后，最后的3位数字是多少

注意：input()内不添加任何参数

只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改

输入

输入一个数字n（99999<n<999999）。

输出

输出n的n次方（即连续n个n相乘）计算之后，最后的3位数字。

样例

123456

856