A065732 Largest square <= 2^n.

1, 4, 4, 16, 25, 64, 121, 256, 484, 1024, 2025, 4096, 8100, 16384, 32761, 65536, 131044, 262144, 524176, 1048576, 2096704, 4194304, 8386816, 16777216, 33547264, 67108864, 134212225, 268435456, 536848900, 1073741824, 2147395600, 4294967296, 8589767761, 17179869184

Offset: 1

Author

Labos Elemer, Nov 15 2001

Keywords

• easy
• nonn

Links

• Harry J. Smith, Table of n, a(n) for n = 1..200

Crossrefs

Cf. A048760, A000079, A065730-A065741.

Programs

Mathematica

Table[Floor[Sqrt[2^w]//N]^2, {w, 1, 50}]

PARI

a(n) = { sqrtint(2^n)^2 } \\ Harry J. Smith, Oct 28 2009

Formula

a(n) = A048760(A000079(n)) = A048760(2^n).