아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

카드 숫자 곱의 경우의 수

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

요약
1부터 9까지의 카드 n장을 중복을 허용해 골라 곱했을 때 나올 수 있는 서로 다른 값의 개수를 센다.
난이도

보통10점 중 4점

유형
수학, 완전 탐색, 해시맵, 조합론
정답자
아직 제출이 없습니다

문제

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

입력

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

출력

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

제한

  • 1 ≤ n ≤ 7

예제2

  1. 예제 1

    입력
    1
    
    예상 출력
    9
    
  2. 예제 2

    입력
    2
    
    예상 출력
    36