Masala N

Xotira 16 MB Vaqt 1000 ms
14

Bo'laklashlar 2

Dilshod kombinatorikani uncha yaxshi bilmas ekan. U sizdan ushbu misolni yechishga yordam so'radi. Unga yordam  bering. n+1n+1 ta elementli AA to’plamdan aynan 22 ta bo’laklashlar soni nechta? Masalan: A=[1,2,3,4]A=[1,2,3,4] bo’lsa uning bo’laklashlari[1][2,3,4],[2][1,3,4],[3][2,1,4],[4][2,3,1],[1,2][3,4],[1,3][2,4],[1,4][2,3][1] [2,3,4] , [2] [1,3,4] , [3] [2,1,4] , [4] [2,3,1] , [1,2] [3,4] , [1,3] [2,4] , [1,4] [2,3]77 ta.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida bitta natural son (2n1018)(2 \le n \le 10^{18}) beriladi


Chiquvchi ma'lumotlar:

Masala javobini 10000000071000000007ga bo'lgandagi qoldiqni chop eting


Misollar
# input.txt output.txt
1
3
7