Q: Is 30,901,563 a Composite Number?

Why is 30,901,563 a composite number?

A composite number is a number that can be divided evenly by more numbers than 1 and itself. It is the opposite of a prime number.

The number 30,901,563 can be evenly divided by 1 3 7 9 11 17 21 33 43 51 61 63 77 99 119 129 153 183 187 231 301 357 387 427 473 549 561 671 693 731 903 1,037 1,071 1,281 1,309 1,419 1,683 2,013 2,193 2,623 2,709 3,111 3,311 3,843 3,927 4,257 4,697 5,117 6,039 6,579 7,259 7,869 8,041 9,333 9,933 11,407 11,781 14,091 15,351 18,361 21,777 23,607 24,123 28,853 29,799 34,221 42,273 44,591 46,053 55,083 56,287 65,331 72,369 79,849 86,559 102,663 133,773 165,249 168,861 201,971 239,547 259,677 312,137 401,319 490,501 506,583 605,913 718,641 936,411 1,471,503 1,817,739 2,809,233 3,433,507 4,414,509 10,300,521 and 30,901,563, with no remainder.

Since 30,901,563 cannot be divided by just 1 and 30,901,563, it is a composite number.

More Examples

• All positive natural numbers are either a prime number or a composite number (except the number 1, which is neither).