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!)
A048740 Product of divisors of n-th composite number. 2

%I #25 Jun 25 2022 12:55:22

%S 8,36,64,27,100,1728,196,225,1024,5832,8000,441,484,331776,125,676,

%T 729,21952,810000,32768,1089,1156,1225,10077696,1444,1521,2560000,

%U 3111696,85184,91125,2116,254803968,343,125000,2601,140608,8503056,3025,9834496

%N Product of divisors of n-th composite number.

%D Albert H. Beiler, Recreations in the Theory of Numbers, 2nd ed., pages 10, 23. New York: Dover, 1966. ISBN 0-486-21096-0.

%H Amiram Eldar, <a href="/A048740/b048740.txt">Table of n, a(n) for n = 1..10000</a>

%F a(n) = A007955(A002808(n)). - _Michel Marcus_, Sep 07 2019

%e The third composite number is 8. The product of all divisors of 8 is 8*4*2*1 = 64.

%e Divisors(48) = {1,2,3,4,6,8,12,16,24,48} => product {1,2,3,4,6,8,12,16,24,48} = 254803968.

%e Divisors(49) = {1,7,49} => product {1,7,49} = 343.

%e Divisors(50) = {1,2,5,10,25,50} => product {1,2,5,10,25,50} = 125000.

%t Rest[Times@@Divisors[#]&/@Complement[Range[100], Prime[ Range[ PrimePi[ 100]]]]] (* _Harvey P. Dale_, Jan 08 2011 *)

%t pd[n_] := n^(DivisorSigma[0, n]/2); pd /@ Select[Range[100], CompositeQ] (* _Amiram Eldar_, Sep 07 2019 *)

%o (Python)

%o from math import isqrt

%o from sympy import divisor_count, composite

%o def A048740(n): return (lambda m:isqrt(m)**c if (c:=divisor_count(m)) & 1 else m**(c//2))(composite(n)) # _Chai Wah Wu_, Jun 25 2022

%Y Cf. A002808, A007955, A048741.

%K easy,nonn

%O 1,1

%A _Enoch Haga_

%E Corrected by Neven Juric (neven.juric(AT)apis-it.hr), May 25 2006

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 18 22:18 EDT 2024. Contains 371782 sequences. (Running on oeis4.)