Is 1000000007 a Prime Number?

YES — PRIME NUMBER

Yes, 1,000,000,007 is a prime number. Its only positive divisors are 1 and 1,000,000,007 (making it the 50847535th prime number).

Prime Factorization
1000000007
Positive Divisors
2
Previous Prime
999999937
Next Prime
1000000009

Why 1,000,000,007 Is Mathematically Notable

1,000,000,007 (10⁹ + 7) is the most famous prime modulus in competitive programming (Codeforces, AtCoder, LeetCode). It is large enough to prevent hash collisions yet small enough that adding two values fits in a signed 32-bit integer and multiplying fits in a 64-bit integer without overflow.

Step-by-Step Proof: Why 1,000,000,007 Is Prime

  1. 1

    Compute the square-root trial limit: √1,000,000,007 ≈ 31622.78, so we only need to test prime divisors up to ⌊√1,000,000,007⌋ = 31622.

  2. 2

    There are 3,401 primes ≤ 31622: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, ….

  3. 3

    Dividing 1,000,000,007 by each of those primes leaves a non-zero remainder every time — proving conclusively that 1,000,000,007 has no proper prime divisors and is a prime number.

Prime Factorization & All Factors of 1,000,000,007

Open 1,000,000,007 in Visual Factor Tree →

1,000,000,007 has 2 positive divisors with divisor sum σ(1,000,000,007) = 1,000,000,008 and aliquot sum s(1,000,000,007) = 1 (Deficient number).

1 1,000,000,007

Mathematical Properties & Number Bases of 1,000,000,007

Twin Prime Safe Prime
Parity
Odd
Aliquot Class
Deficient number
Twin Prime
Yes (paired with 1000000009)
Binary (Base 2)
111011100110101100101000000111
Octal (Base 8)
7346545007
Hexadecimal (Base 16)
0x3B9ACA07

Test Another Number Instantly

Enter any integer (including 100+ digit BigInt numbers) to test primality in our full Prime Number Checker.

Frequently Asked Questions About 1,000,000,007

Is 1000000007 a prime number or a composite number?

Yes, 1,000,000,007 is a prime number. Its only positive divisors are 1 and 1,000,000,007 (making it the 50847535th prime number).

What are all the positive factors (divisors) of 1000000007?

The 2 positive divisors of 1,000,000,007 are: 1, 1000000007. Their sum is σ(1,000,000,007) = 1,000,000,008.

What is the prime factorization of 1000000007?

Because 1,000,000,007 is already prime, its prime factorization is simply 1,000,000,007.

What are the closest prime numbers before and after 1000000007?

The previous prime before 1,000,000,007 is 999999937, and the next prime after 1,000,000,007 is 1000000009.

← Previous curated number: 65537 Next curated number: 2147483647 →

Prime Number Tools & Reference Guides

Explore dedicated charts, visual factor trees, range generators, and step-by-step proofs for commonly searched numbers.