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!)
A089374 Numbers n such that the concatenation (in descending order) of all the divisors of n, with 1 in the least significant position, is prime (or 1). 7

%I #19 Feb 11 2024 14:32:16

%S 1,3,4,7,13,19,25,31,39,43,48,91,97,103,109,117,151,157,181,193,211,

%T 241,244,247,271,289,292,301,309,325,337,349,367,388,409,421,439,487,

%U 523,547,571,597,601,613,628,631,633,687,691,703,711,733,769,772,793,811

%N Numbers n such that the concatenation (in descending order) of all the divisors of n, with 1 in the least significant position, is prime (or 1).

%C See A176558(n) = reverse concatenation of divisors of n. See A175355 for corresponding values of reverse concatenations. Complement of A175354(n) for n >= 2. - _Jaroslav Krizek_, Apr 20 2010

%C If prime p divides n, then the exponent of p in the prime factorization of n is odd if p == 1 (mod 3) and even if p == 2 (mod 3). In particular, the sequence has no terms == 2 (mod 3). - _Robert Israel_, Apr 21 2020

%H Robert Israel, <a href="/A089374/b089374.txt">Table of n, a(n) for n = 1..10000</a>

%e 4 is a term as 421 is prime; 39 is a term as concatenation of 39,13,3 and 1, i.e. 391331, is prime.

%e 25 is a member as 2551 is prime.

%e Divisors of 39 are 1,3,13,39; reverse concatenation of divisors 391331 is prime.

%e 48 is a member as 48241612864321 is a prime.

%p select(n->isprime(parse(cat("",op(sort([op(numtheory[divisors](n))],`>`))))),[$1..3000])[]; (Alec Mihailovs, Aug 14 2005)

%t Join[{1},Select[Range[1000],PrimeQ[FromDigits[Flatten[IntegerDigits/@Reverse[Divisors[ #]]]]]&]] (* _Harvey P. Dale_, Feb 11 2024 *)

%Y Cf. A069582, A323427 (primes p such that p^2 is in the sequence).

%K base,nonn

%O 1,2

%A _Amarnath Murthy_, Nov 08 2003

%E Corrected and extended by _David Wasserman_, Sep 15 2005

%E Edited by _N. J. A. Sloane_, Apr 29 2007, Aug 14 2010

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 23 02:53 EDT 2024. Contains 371906 sequences. (Running on oeis4.)