A374294 a(n) is the smallest positive integer k such that A002325(k) = n.

1, 3, 9, 27, 81, 99, 729, 297, 1089, 891, 59049, 1683, 531441, 8019, 9801, 5049, 43046721, 18513, 387420489, 15147, 88209, 649539, 31381059609, 31977, 1185921, 5845851, 314721, 136323, 22876792454961, 166617, 205891132094649, 95931, 7144929, 473513931, 10673289, 351747, 150094635296999121

Offset: 1

Author

Seiichi Manyama, Jul 02 2024

Keywords

• nonn

Examples

			   n |  a(n)
-----+-----------------------
   2 |     3.
   3 |     9 = 3^2.
   4 |    27 = 3^3.
   5 |    81 = 3^4.
   6 |    99 = 3^2 * 11.
   7 |   729 = 3^6.
   8 |   297 = 3^3 * 11.
   9 |  1089 = 3^2 * 11^2.
  10 |   891 = 3^4 * 11.
  11 | 59049 = 3^10.
  12 |  1683 = 3^2 * 11 * 17.
		

Crossrefs

Cf. A002325, A033715, A033200, A200977, A374295.

Formula

If p is prime, a(p) = 3^(p-1).

a(n) is divisible by 3 for n > 1.