

A094457


Greatest number strictly less than n with same factorization pattern.


6



1, 2, 2, 3, 4, 5, 4, 6, 6, 7, 8, 11, 10, 10, 8, 13, 12, 17, 12, 15, 14, 19, 16, 15, 22, 18, 20, 23, 20, 29, 16, 22, 26, 25, 24, 31, 34, 33, 24, 37, 30, 41, 28, 30, 38, 43, 32, 35, 30, 39, 44, 47, 36, 35, 40, 51, 46, 53, 40, 59, 58, 45, 32, 55, 44, 61, 52, 57, 50, 67, 48, 71, 62
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

2,2


COMMENTS

A064802 gives next larger comparable number. Ratio of a(n) to n is ratio of successive primes (n>2).


LINKS

Michael De Vlieger, Table of n, a(n) for n = 2..10000


EXAMPLE

a(18)=12 because 18=2*3*3 and next smaller comparable factorization is 2*2*3=12.


MATHEMATICA

f[n_] := Block[{g, h}, g[x_] := Flatten[Table[#1, {#2}] & @@@ FactorInteger@ x]; h[x_] := If[x == 2, 1, NextPrime[x, 1]]; If[n == 1, 1, Max[Times @@ MapAt[h, g[n], #] & /@ Range[Length@ g[n]]]]]; Table[f@ i, {i, 2, 74}] (* Michael De Vlieger, Jan 31 2015 *)


CROSSREFS

Cf. A094456, A064802, A094521.
Sequence in context: A281487 A224401 A252462 * A275495 A022820 A292259
Adjacent sequences: A094454 A094455 A094456 * A094458 A094459 A094460


KEYWORD

easy,nonn


AUTHOR

Marc LeBrun, May 06 2004


STATUS

approved



