소스 코드 제출

# print(n)

# return

# if n%2==1:

# f(n*3+1)

# else:

# f(n//2)

# print(n)

# f(n)

# import sys

# sys.setrecursionlimit(100000)

# n=int(input())

# def f(n):

# if n==0:

# return n

# return f(n-1)+n

# print(f(n))

# import sys

# sys.setrecursionlimit(100000)

# n=int(input())

# def f(n):

# if n==1:

# return 1

# return f(n-1)*n

# print(f(n))

# import sys

# sys.setrecursionlimit(100000)

# n=int(input())

# def f(n):

# if n==0:

# return n

# return f(n-1)+n

# print(f(n))

def f(n)