시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB64584293.333%

문제

1부터 9사이의 정수가 하나씩 적힌 카드가 무수히 많이 주어진다. 이 카드 중에서 n장의 카드를 선택하자. 같은 카드를 중복해서 선택할 수 있다. 선택한 n장의 카드의 정수를 곱한 값을 a라고 하자. a가 될 수 있는 수의 개수를 출력하자.

입력

첫 번째 줄에 선택할 카드 개수 n이 주어진다.

출력

첫 번째 줄에 a가 될 수 있는 수의 개수를 출력한다.

제한

  • 1 ≤ n ≤ 7

예제 입력 1

1

예제 출력 1

9

a가 될 수 있는 수는 1, 2, 3, 4, 5, 6, 7, 8, 9 이다.

예제 입력 2

2

예제 출력 2

36

a가 될 수 있는 수는 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 12 , 14 , 15 , 16 , 18 , 20 , 21 , 24 , 25 , 27 , 28 , 30 , 32 , 35 , 36 , 40 , 42 , 45 , 48 , 49 , 54 , 56 , 63 , 64 , 72 , 81로 36개 이다.

출처