3,389,139

3² × 13 × 83 × 349

Starting at 3,389,139, the Collatz iteration reaches 1 after 133 steps. The first transition is 10167418; the starting value is odd with 24 positive divisors.

Prime Factor Structure

Factorization String 3^2 × 13 × 83 × 349

Distinct Prime Factors 4

Square Status No

Abundance Measure Deficient

Analytical Properties

Total Divisors 24

Divisor Sum (σ) 5,350,800

Proper Divisor Sum 1,961,661

Digit Sum / Digital Root 36 (Root: 9)

Adjacent Primes #3389117 ← → #3389147

Radix Representation

Decimal	3389139
Binary	1100111011011011010011 (22 bits)
Octal	0o14733323
Hexadecimal	0x33B6D3

Divisor Catalog (24)

1 3 9 13 39 83 117 249 349 747 1,047 1,079 3,141 3,237 4,537 9,711 13,611 28,967 40,833 86,901 260,703 376,571 1,129,713 3,389,139

Collatz Trajectory (133 steps to reach 1)

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

3,389,139 10,167,418 5,083,709 15,251,128 7,625,564 3,812,782 1,906,391 5,719,174 2,859,587 8,578,762 4,289,381 12,868,144 6,434,072 3,217,036 1,608,518 804,259 2,412,778 1,206,389 3,619,168 1,809,584 904,792 452,396 226,198 113,099 339,298 169,649 508,948 254,474 127,237 381,712 190,856 95,428 47,714 23,857 71,572 35,786 17,893 53,680 26,840 13,420 6,710 3,355 10,066 5,033 15,100 7,550 3,775 11,326 5,663 16,990 8,495 25,486 12,743 38,230 19,115 57,346 28,673 86,020 43,010 21,505

← Previous Integer #3,389,138 Browse Full Index Next Integer #3,389,140 →