3,116,659

7 × 13 × 29 × 1181

Starting at 3,116,659, the Collatz iteration reaches 1 after 195 steps. The first transition is 9349978; the starting value is odd with 16 positive divisors.

Prime Factor Structure

Factorization String 7 × 13 × 29 × 1181

Distinct Prime Factors 4

Square Status No

Abundance Measure Deficient

Analytical Properties

Total Divisors 16

Divisor Sum (σ) 3,971,520

Proper Divisor Sum 854,861

Digit Sum / Digital Root 31 (Root: 4)

Adjacent Primes #3116657 ← → #3116669

Radix Representation

Decimal	3116659
Binary	1011111000111001110011 (22 bits)
Octal	0o13707163
Hexadecimal	0x2F8E73

Divisor Catalog (16)

1 7 13 29 91 203 377 1,181 2,639 8,267 15,353 34,249 107,471 239,743 445,237 3,116,659

Collatz Trajectory (195 steps to reach 1)

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

3,116,659 9,349,978 4,674,989 14,024,968 7,012,484 3,506,242 1,753,121 5,259,364 2,629,682 1,314,841 3,944,524 1,972,262 986,131 2,958,394 1,479,197 4,437,592 2,218,796 1,109,398 554,699 1,664,098 832,049 2,496,148 1,248,074 624,037 1,872,112 936,056 468,028 234,014 117,007 351,022 175,511 526,534 263,267 789,802 394,901 1,184,704 592,352 296,176 148,088 74,044 37,022 18,511 55,534 27,767 83,302 41,651 124,954 62,477 187,432 93,716 46,858 23,429 70,288 35,144 17,572 8,786 4,393 13,180 6,590 3,295

← Previous Integer #3,116,658 Browse Full Index Next Integer #3,116,660 →