100000006

100,000,006 is an integer equal to ten million plus six, commonly written in decimal notation as 10^8 + 6. It lies immediately after 100,000,005 and before 100,000,007. As a natural number, it is part of the infinite set of positive integers used in various branches of mathematics, computer science, and engineering.

The number is even and its smallest divisor is 2. Its complete prime factorization is 2 × 50,000,003. The factor 50,000,003 is often cited as a prime number, and it is also a known member of a sequence of large primes discovered by sieving methods. Consequently, 100,000,006 is the product of two primes, making it a semiprime. Because it is not divisible by 3, 5, 7, 11, or 13, its only prime factors are 2 and 50,000,003, which makes it useful as a testing case in algorithms that factor even large numbers with a small prime component.

In modular arithmetic, 100,000,006 is congruent to 6 modulo 10^8 and to 2 modulo 5. Its binary representation is 101111101011110001110110, and it occupies 27 bits when represented by a signed 32‑bit integer. Because of its simple factorization, it sometimes appears as a toy example in theoretical discussions of integer factorization, cryptographic protocols, and algorithmic number theory.