카드 숫자 곱의 경우의 수

면접 대비

시간 제한1초메모리 제한512 MB

요약

1부터 9까지의 정수가 적힌 카드를 중복을 허용해 n장 고를 때, 곱이 될 수 있는 서로 다른 값의 개수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 수학, 완전 탐색
정답자: 아직 제출이 없습니다

문제

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

입력

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

출력

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

제한

$1 \le n \le 7$

예제2

예제 1
입력
```
1
```
예상 출력
```
9
```
예제 2
입력
```
2
```
예상 출력
```
36
```