Search: id:A078458 Results 1-1 of 1 results found. %I A078458 %S A078458 0,2,1,4,2,3,1,6,2,4,1,5,2,3,3,8,2,4,1,6,2,3,1,7,4,4,3,5,2,5,1,10,2,4, 3, %T A078458 6,2,3,3,8,2,4,1,5,4,3,1,9,2,6,3,6,2,5,3,7,2,4,1,7,2,3,3,12,4,4,1,6,2, 5, %U A078458 1,8,2,4,5,5,2,5,1,10,4,4,1,6,4,3,3,7,2,6,3,5,2,3,3,11,2,4,3,8,2,5,1,8 %N A078458 Total number of factors in a factorization of n into Gaussian primes. %H A078458 Michael Somos, PARI program for finding prime decomposition of Gaussian integers %H A078458 Index entries for Gaussian integers and primes %H A078458 Eric Weisstein's World of Mathematics, Gaussian Prime %F A078458 Fully additive with a(p)=2 if p=2 or p mod 4=1 and a(p)=1 if p mod 4=3. - Vladeta Jovovic (vladeta(AT)eunet.rs), Jan 20 2003 %F A078458 a(n) depends on the number of primes of the forms 4k+1 (A083025) and 4k-1 (A065339) and on the highest power of 2 dividing n (A007814): a(n) = 2*A007814(n) + 2*A083025(n) + A065339(n) - T. D. Noe (noe(AT)sspectra.com), Jul 14 2003 %e A078458 2 = (1+i)*(1-i), so a(2) = 2; 9 = 3*3, so a(9) = 2. %e A078458 a(1006655265000) = a(2^3*3^2*5^4*7^5*11^3) = 3*a(2)+2*a(3)+4*a(5)+5*a(7)+3*a(11) = 3*2+2*1+4*2+5*1+3*1 = 24. - Vladeta Jovovic (vladeta(AT)eunet.rs), Jan 20 2003 %Y A078458 Cf. A078908-A078911. %Y A078458 Cf. A007814, A065339, A083025, A086275 (number of distinct Gaussian primes in the factorization of n). %Y A078458 Sequence in context: A104733 A153281 A130584 this_sequence A033317 A007733 A128520 %Y A078458 Adjacent sequences: A078455 A078456 A078457 this_sequence A078459 A078460 A078461 %K A078458 nonn,easy %O A078458 1,2 %A A078458 N. J. A. Sloane (njas(AT)research.att.com), Jan 11 2003 %E A078458 More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Jan 12 2003 Search completed in 0.001 seconds