

A241793


Least number k such that k^n and k^n1 contain the same number of prime factors (counted with multiplicity) or 0 if no such k exists.


1



3, 34, 5, 15, 17, 55, 79, 5, 53, 23, 337, 13, 601, 79, 241, 41, 18433, 31, 40961, 89, 3313, 1153
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

a(23) > 3250.


LINKS



EXAMPLE

2^1 (2) and 2^11 (1) do not have the same number of prime factors. 3^1 (3) and 3^11 (2) have the same number of prime factors. Thus a(1) = 3.


PROG

(PARI) a(n)=for(k=2, oo, if(bigomega(k^n)==bigomega(k^n1), return(k)));


CROSSREFS



KEYWORD

nonn,more,hard


AUTHOR



EXTENSIONS



STATUS

approved



