Hôm nay các bạn học viên Codemath đang làm bài tập thì EVN cắt điện. Nóng bức như này thì ai có tâm trạng mà học cơ chứ. Codemath có một sân bóng rộng mênh mông, Mr.Dũng tổ chức cho các bạn trong lớp ra ngoài vận động thể chất. Trong một trò chơi đá bóng, các bạn có số từ ~1~ đến ~11~ đứng thành vòng tròn. Ban đầu, bóng ở vị trí bạn số ~1~ và mỗi bạn khi có bóng sẽ chuyền cho người chơi thứ ba ở bên trái của mình.

Hỏi sau ~N~ lần chuyền thì bóng ở vị trí bạn số mấy?

Input

• 1 dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{15})~

Output

• 1 dòng chứa 1 số nguyên là bạn cầm bóng sau ~N~ lần chuyền.

Sample Input

3

Sample Output

10