s=int(input())
print(pow(s,s,129402307))