print(({"2\n10",[[3432240
48
0
42
22470]]})[io.read(1)%4])