Problem B: zbc的数学课
[Creator : ]
Description
众所周知，zbc十分擅长做数学题，尤其擅长数论，莫比乌斯反演、min25筛、Pollar\_rho……等等理论对他而言都是手到擒来，不在话下。但是因为他太强了，导致不太喜欢做简单的题目。现在他的老师给他布置了一道数学题，他觉得太简单了，于是想考考机智的你。
题目很简单，给定一个正整数n，求出
$n^nmod\left(n+2\right)$
题目很简单，给定一个正整数n，求出
$n^nmod\left(n+2\right)$
Input
仅一行，一个正整数n(1≤n≤2147483647)
Output
输出一行，一个正整数 $n^nmod\left(n+2\right)$
Sample Input Copy
2
Sample Output Copy
0