나는 다른 날에 일련의 숫자를 생각해 내고 OEIS 번호가 무엇인지 확인하기로 결정했습니다. 놀랍게도 시퀀스는 OEIS 데이터베이스에없는 것처럼 보였으므로 나 자신의 이름을 따서 시퀀스 이름을 지정하기로 결정했습니다. 이 순서의 실제 이름은 주석을 달고 질문 제목을 변경하겠습니다.) 어디에서나 시퀀스를 찾을 수 없었기 때문에 "Gryphon Numbers"라는 이름을 붙였습니다. 편집 : @Surb 덕분 에이 시퀀스가 OEIS 시퀀스 A053696-1 과 동일하다는 사실에 주목했습니다 .
그리폰 번호는 형식 의 숫자입니다 . . . + a x (여기서 와 는 모두 2 이상의 정수이며, 그리폰 시퀀스는 모든 그리폰 번호의 집합이 오름차순 임) 그리폰 번호를 형성하는 여러 방법이있는 경우 (첫 번째 예는 이며, 이는 및 ) 번호는 시퀀스에서 한 번만 계산됩니다. 처음 몇 Gryphon 번호는 다음과 같습니다. .
당신의 작업 :
정수 을 입력으로 받아 번째 그리폰 번호를 출력 하는 프로그램 또는 함수를 작성하십시오 .
입력:
0에서 10000 사이의 정수 (포함). 시퀀스를 0- 인덱싱 또는 1- 인덱싱 중 하나로 선호 할 수 있습니다. 혼동을 피하기 위해 답변에 사용하는 인덱싱 시스템을 명시하십시오.
산출:
입력에 해당하는 그리폰 번호입니다.
테스트 사례 :
이것은 시퀀스가 0 인덱싱된다고 가정합니다. 프로그램이 1- 인덱싱 된 시퀀스를 가정하는 경우 모든 입력 숫자를 증가시키는 것을 잊지 마십시오.
Input: Output:
0 ---> 6
3 ---> 20
4 ---> 30
10 ---> 84
99 ---> 4692
9999 --> 87525380
채점 :
이것은 code-golf 이므로 바이트 단위의 최저 점수가 이깁니다.