3,909,316

2² × 29 × 67 × 503

3,909,316 has digital root 4. The neighboring primes are 3909293 and 3909329; its proper-divisor sum differs from the starting integer by -621,512.

Prime Factor Structure

Factorization String 2^2 × 29 × 67 × 503

Distinct Prime Factors 4

Square Status No

Abundance Measure Deficient

Analytical Properties

Total Divisors 24

Divisor Sum (σ) 7,197,120

Proper Divisor Sum 3,287,804

Digit Sum / Digital Root 31 (Root: 4)

Adjacent Primes #3909293 ← → #3909329

Radix Representation

Decimal	3909316
Binary	1110111010011011000100 (22 bits)
Octal	0o16723304
Hexadecimal	0x3BA6C4

Divisor Catalog (24)

1 2 4 29 58 67 116 134 268 503 1,006 1,943 2,012 3,886 7,772 14,587 29,174 33,701 58,348 67,402 134,804 977,329 1,954,658 3,909,316

Collatz Trajectory (203 steps to reach 1)

Iterative sequence n → n/2 (if even) or 3n+1 (if odd):

3,909,316 1,954,658 977,329 2,931,988 1,465,994 732,997 2,198,992 1,099,496 549,748 274,874 137,437 412,312 206,156 103,078 51,539 154,618 77,309 231,928 115,964 57,982 28,991 86,974 43,487 130,462 65,231 195,694 97,847 293,542 146,771 440,314 220,157 660,472 330,236 165,118 82,559 247,678 123,839 371,518 185,759 557,278 278,639 835,918 417,959 1,253,878 626,939 1,880,818 940,409 2,821,228 1,410,614 705,307 2,115,922 1,057,961 3,173,884 1,586,942 793,471 2,380,414 1,190,207 3,570,622 1,785,311 5,355,934

← Previous Integer #3,909,315 Browse Full Index Next Integer #3,909,317 →