login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A034836 Number of ways to write n as n = x*y*z with 1 <= x <= y <= z. 32

%I

%S 1,1,1,2,1,2,1,3,2,2,1,4,1,2,2,4,1,4,1,4,2,2,1,6,2,2,3,4,1,5,1,5,2,2,

%T 2,8,1,2,2,6,1,5,1,4,4,2,1,9,2,4,2,4,1,6,2,6,2,2,1,10,1,2,4,7,2,5,1,4,

%U 2,5,1,12,1,2,4,4,2,5,1,9,4,2,1,10,2,2,2,6,1,10,2,4,2,2,2,12,1,4,4,8

%N Number of ways to write n as n = x*y*z with 1 <= x <= y <= z.

%C Number of boxes with integer edge lengths and volume n.

%C Starts the same as, but is different from, A033273. First values of n such that a(n) differs from A033273(n) are 36,48,60,64,72,80,84,90,96,100. - _Benoit Cloitre_, Nov 25 2002

%C a(n) depends only on the signature of n; the sorted exponents of n. For instance, a(12) and a(18) are the same because both 12 and 18 have signature (1,2). - _T. D. Noe_, Nov 02 2011

%H T. D. Noe, <a href="/A034836/b034836.txt">Table of n, a(n) for n = 1..10000</a>

%H D. Andrica and E. J. Ionascu, <a href="http://www.emis.de/journals/ASUO/mathematics_/vol22-1/Andrica_D__Ionascu_E.J._nou-1__final_.pdf">On the number of polynomials with coefficients in [n]</a>, An. St. Univ. Ovidius Constanta, 2013.

%H <a href="/index/Eu#epf">Index entries for sequences computed from exponents in factorization of n</a>

%F From _Ton Biegstraaten_, Jan 04 2016: (Start)

%F Given a number n, let s(1),...,s(m) be the signature list of n, and a(n) the resulting number in the sequence.

%F Then np = Product_{k=1..m} Binomial(2+s(k),2) is the total number of products solely based on the combination of exponents. The multiplicity of powers is not taken into account (e.g., all combinations of 1,2,4 (6 times) but (2,2,2) only once). See next formulas to compute corrections for 3rd and 2nd powers.

%F Let ntp = Product_{k=1..m} (floor((s(k) - s(k)mod(3))/s(k))) if the number is a 3rd power or not resulting in 1 or 0.

%F Let nsq = Product_{k=1..m} (floor(s(k)/2) + 1) is the number of squares.

%F Conjecture: a(n) = (np + 3*(nsq - ntp) + 5*ntp)/6 = (np + 3*nsq + 2*ntp)/6.

%F Example: n = 1728; s = [3,6]; np = 10*28 = 280; nsq = 2*4 = 8; ntp = 1 so a(1728)=51 (as in the b-file).

%F (End)

%F a(n) >= A226378(n) for all n >= 1. - _Antti Karttunen_, Aug 30 2017

%e a(12) = 4 because we can write 12 = 1*1*12 = 1*2*6 = 1*3*4 = 2*2*3.

%e a(36) = 8 because we can write 36 = 1*1*36 = 1*2*18 = 1*3*12 = 1*4*9 = 1*6*6 = 2*2*9 = 2*3*6 = 3*3*4.

%p f:=proc(n) local t1,i,j,k; t1:=0; for i from 1 to n do for j from i to n do for k from j to n do if i*j*k = n then t1:=t1+1; fi; od: od: od: t1; end;

%t Table[c=0; Do[If[i<=j<=k && i*j*k==n,c++],{i,t=Divisors[n]},{j,t},{k,t}]; c,{n,100}] (* _Jayanta Basu_, May 23 2013 *)

%o (PARI) A038548(n)=sumdiv(n, d, d*d<=n) /* <== rhs from A038548 (_Michael Somos_) */

%o a(n)=sumdiv(n, d, if(d^3<=n, A038548(n/d) - sumdiv(n/d, d0, d0<d))) \\ _Rick L. Shepherd_, Aug 27 2006

%Y See also: writing n = x*y (A038548, unordered, A000005, ordered), n = x*y*z (this sequence, unordered, A007425, ordered), n = w*x*y*z (A007426, ordered)

%Y Cf. A088432, A088433, A088434.

%Y Differs from A033273 and A226378 for the first time at n=36.

%K nonn

%O 1,4

%A _Erich Friedman_

%E Definition simplified by _Jonathan Sondow_, Oct 03 2013

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 21 19:02 EST 2020. Contains 332109 sequences. (Running on oeis4.)