L'altro giorno ho inventato una serie di numeri e ho deciso di verificare quale fosse il numero OEIS. Con mia grande sorpresa, la sequenza non sembrava essere nel database OEIS, quindi ho deciso di nominare la sequenza come me stessa (nota che qualcun altro che è molto più intelligente di me probabilmente ha già trovato questo, e se qualcuno trova il nome effettivo di questa sequenza, si prega di commentare e cambierò il titolo della domanda). Dato che non riuscivo a trovare la sequenza da nessuna parte, ho deciso di chiamarla come me, da cui "Gryphon Numbers". EDIT: Grazie a @Surb per avermi segnalato che questa sequenza è uguale alla sequenza OEIS A053696 - 1.
Un numero di Gryphon è un numero della forma , dove sia che sono numeri interi maggiori o uguali a due e la sequenza di Gryphon è l'insieme di tutti i numeri di Gryphon in ordine crescente. Se ci sono diversi modi per formare un numero di Grifone (il primo esempio è , che è sia che ) il numero viene conteggiato una sola volta nella sequenza. I primi pochi numeri di Gryphon sono: .
Il tuo compito:
Scrivere un programma o una funzione che riceve un numero intero in ingresso ed emette il -esimo numero Gryphon.
Ingresso:
Un numero intero compreso tra 0 e 10000 (incluso). Puoi considerare la sequenza come 0-indicizzata o 1-indicizzata, come preferisci. Indica quale sistema di indicizzazione usi nella tua risposta per evitare confusione.
Produzione:
Il numero di Gryphon corrispondente all'ingresso.
Casi test:
Si noti che ciò presuppone che la sequenza sia indicizzata a 0. Se il tuo programma assume una sequenza con 1 indice, non dimenticare di incrementare tutti i numeri di input.
Input: Output:
0 ---> 6
3 ---> 20
4 ---> 30
10 ---> 84
99 ---> 4692
9999 --> 87525380
punteggio:
Questo è code-golf , quindi vince il punteggio più basso in byte.