ID: 1563

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

数论

解线性同余方程

描述

设函数 S(n) = n^5^，求S(n)除以3的余数，其中 $1 <= n <= 10^5$ 。

输入

一行一个整数n，其中 $1 <= n <= 10^5$ 。

输出

只有一行一个整数，表示S(n)除以3的余数。

样例输入

样例输出