mod = 1000000007 eps = 10**-9 def main(): import sys input = sys.stdin.readline fac = [1] * 21 for i in range(1, 21): fac[i] = fac[i-1] * i X, N = map(int, input().split()) P = [0] * N used = [0] * (N+1) for i in range(N): cnt = X // fac[N-i-1] for j in range(1, N+1): if not used[j]: if cnt == 0: P[i] = j used[j] = 1 break else: cnt -= 1 X %= fac[N-i-1] IP = [0] * N for i, p in enumerate(P): IP[p-1] = i+1 ans = 0 used = [0] * (N+1) for i, p in enumerate(IP): cnt = 0 for j in range(1, N+1): if not used[j]: if j == p: used[j] = 1 break else: cnt += 1 ans += cnt * fac[N-i-1] print(ans) if __name__ == '__main__': main()