login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A180325 a(n) = k is the smallest number such that n is the number of distinct primes dividing k! + 1. 0

%I #10 Mar 30 2012 18:35:54

%S 1,6,9,31,16,18,40,89

%N a(n) = k is the smallest number such that n is the number of distinct primes dividing k! + 1.

%C A greedy inverse to A066856. - R. J. Mathar, Jan 21 2011

%e a(6) = 18 because the 6 distinct primes dividing 18! + 1 = 6402373705728001

%e are {19, 23, 29, 61, 67, 123610951}.

%p with(numtheory):for n from 1 to 7 do:ind:=0:for k from 1 to 50 while(ind=0)

%p do: x:=k!+1:y:=nops(factorset(x)):if y=n then ind:=1:printf(`%d, `,k):else fi:od:

%p od:

%Y Cf. A038507.

%K nonn,hard

%O 1,2

%A _Michel Lagneau_, Jan 18 2011

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 19 19:02 EDT 2024. Contains 371798 sequences. (Running on oeis4.)