Encuentre los números de Hogben enésimo

Dado un número N , la tarea es imprimir el N número ^de Hogben .
 

Número de Hogben: en una disposición en espiral de los números enteros, los números de Hogben aparecen en la diagonal principal (ver la imagen a continuación).
 

Los primeros números de Hogben son 1, 3, 7, 13, 21, 31, 43, 57, 73, 91, 111, 133, 157, 183, 211, 241, 273…. y muchos más. 
 

Ejemplo: 
 

Entrada: N = 4 
Salida: 3 
Explicación: 
El cuarto número de Hogben que se encuentra en la diagonal del patrón en espiral es 13.
Entrada: N = 7 
Salida: 43 
Explicación: 
El séptimo número de Hogben que se encuentra en la diagonal del patrón en espiral es 43. 
 

Enfoque: 
Podemos observar a partir de la secuencia de números de Hogben, que el número N ^de Hogben H _N es igual a  .
A continuación se muestra la implementación del enfoque anterior. 
 

// C++ program to print
// N-th Hogben Number
 
#include <bits/stdc++.h>
using namespace std;
 
// Function returns N-th
// Hogben Number
int HogbenNumber(int a)
{
    int p = (pow(a, 2) - a + 1);
    return p;
}
 
// Driver code
int main()
{
    int N = 10;
 
    cout << HogbenNumber(N);
 
    return 0;
}

// Java program to print
// N-th Hogben Number
import java.util.*;
 
class GFG{
     
// Function returns N-th
// Hogben Number
public static int HogbenNumber(int a)
{
    int p = (int)(Math.pow(a, 2) - a + 1);
    return p;
}
 
// Driver code
public static void main(String args[])
{
    int N = 10;
 
    System.out.print(HogbenNumber(N));
}
}
 
// This code is contributed by Akanksha_Rai

# Python3 program to print
# N-th Hogben Number
 
# Function returns N-th
# Hogben Number
def HogbenNumber(a):
     
    p = (pow(a, 2) - a + 1)
    return p
 
# Driver code
N = 10
 
print(HogbenNumber(N))
 
# This code is contributed by shubhamsingh10

// C# program to print
// N-th Hogben Number
using System;
class GFG{
     
// Function returns N-th
// Hogben Number
public static int HogbenNumber(int a)
{
    int p = (int)(Math.Pow(a, 2) - a + 1);
    return p;
}
 
// Driver code
public static void Main()
{
    int N = 10;
 
    Console.Write(HogbenNumber(N));
}
}
 
// This code is contributed by Code_Mech

<script>
 
// Javascript program to print
// N-th Hogben Number
 
// Function returns N-th
// Hogben Number
function HogbenNumber(a)
{
    let p = (Math.pow(a, 2) - a + 1);
    return p;
}
  
  // Driver Code
     
    let N = 10;
   
    document.write(HogbenNumber(N));
   
</script>

91

Complejidad del tiempo: O(loga)

Espacio Auxiliar: O(1)