約数計算機:すべての約数を求める

Factor calculator: every factor and factor pair of a whole number up to 10¹⁸, its prime factorization, divisor count and sum, and perfect or abundant.

更新日 検証済みの例:10

Up to 10¹⁸. Expressions work too, such as 2^40 or 10^15.
試す
約数
1, 2, 3, 4, 6, 8, 12, 16, 24, 48
約数: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48
Number of factors
10
Factor pairs
1 × 48, 2 × 24, 3 × 16, 4 × 12, 6 × 8
Prime factorization
2⁴ × 3
Sum of all factors σ(n)
124
Sum of proper factors
76
Perfect, abundant or deficient
Abundant: the proper factors add up to 76, more than 48
Prime or composite
Composite

48 = 2⁴ × 3 has 10 factors adding up to 124. Without 48 itself they add up to 76, so 48 is abundant.

Factor rainbow: each arc joins a factor pair

12346812162448

Proper factors compared with the number

The number48Proper factor sum76
Factor pairs 行数:5
Factor dPartner n ÷ dd is
148unit
224prime
316prime
412composite
68composite
計算方法 S
  1. Prime factorization

    48=24×348 = 2^{4} \times 3

    Trial division by primes below 10,000, then Pollard's rho method for any large cofactor.

  2. Count the factors

    d(48)=(4+1)(1+1)=10d(48) = (4 + 1)(1 + 1) = 10

    Each factor chooses an exponent for every prime: 0 to 4 for 2, 0 to 1 for 3.

  3. Sum of the factors

    σ(48)=25−12−1×32−13−1=124\sigma(48) = \frac{2^{5} - 1}{2 - 1} \times \frac{3^{2} - 1}{3 - 1} = 124
  4. Pair the factors

    1×48, 2×24, 3×16, 4×12, 6×81 \times 48,\ 2 \times 24,\ 3 \times 16,\ 4 \times 12,\ 6 \times 8

    Only divisors up to √48 ≈ 6 need testing; each one brings its partner.

  5. Perfect, abundant or deficient

    s(n)=σ(n)−n=124−48=76>48s(n) = \sigma(n) - n = 124 - 48 = 76 > 48

約数計算機:すべての約数を求めるについて

A factor of n is a whole number that divides n with no remainder, and factors come in pairs d × (n ÷ d). The calculator finds the prime factorization first, by trial division and Pollard's rho method, and builds every factor from it: a factor of 48 = 2⁴ × 3 uses 0 to 4 twos and 0 or 1 three, which gives (4 + 1)(1 + 1) = 10 factors.

The same factorization gives the sum of the factors. Subtracting n leaves the sum of the proper factors, which decides the class that goes back to Euclid and Nicomachus: perfect when it equals n (28 = 1 + 2 + 4 + 7 + 14), abundant when it is larger (48 has 76) and deficient when it is smaller, as every prime is.

Numbers up to 10¹⁸ are accepted and factored in a fraction of a second. Up to 5,000 factors are listed in full; beyond that only their count and sum are given. For a negative number the factors come in ± pairs.

計算例

48 (default, Calculator Soup example)

Whole number
48
約数
1, 2, 3, 4, 6, 8, 12, 16, 24, 48
Number of factors
10
Factor pairs
1 × 48, 2 × 24, 3 × 16, 4 × 12, 6 × 8
Prime factorization
2⁴ × 3
Sum of all factors σ(n)
124
Sum of proper factors
76
Perfect, abundant or deficient
Abundant: the proper factors add up to 76, more than 48
Prime or composite
Composite

照合元:Calculator Soup factors calculator: the 10 factors of 48 are 1, 2, 3, 4, 6, 8, 12, 16, 24, 48; σ(48) = 124 by Python divisor enumeration

36, a perfect square (Calculator Soup example)

Whole number
36
約数
1, 2, 3, 4, 6, 9, 12, 18, 36
Number of factors
9
Factor pairs
1 × 36, 2 × 18, 3 × 12, 4 × 9, 6 × 6
Sum of all factors σ(n)
91

照合元:Calculator Soup factors calculator: factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18, 36; σ(36) = 91 by Python

120 (calculator.net factor tree)

Whole number
120
Prime factorization
2³ × 3 × 5
Number of factors
16
Sum of all factors σ(n)
360
Sum of proper factors
240

照合元:calculator.net factor calculator: 120 = 2 × 2 × 2 × 3 × 5; 16 divisors summing to 360 by Python enumeration

28 is perfect

Whole number
28
約数
1, 2, 4, 7, 14, 28
Sum of proper factors
28
Perfect, abundant or deficient
Perfect: the proper factors add up to exactly 28

照合元:OEIS A000396 (perfect numbers: 6, 28, 496, 8128, …); 1 + 2 + 4 + 7 + 14 = 28

よくある質問

How do you find all the factors of a number?

Test each whole number from 1 up to the square root; every divisor d you find brings its partner n ÷ d. For 48 the square root is about 6.9, and 1, 2, 3, 4 and 6 divide it, giving the pairs 1 × 48, 2 × 24, 3 × 16, 4 × 12 and 6 × 8. That is 10 factors: 1, 2, 3, 4, 6, 8, 12, 16, 24 and 48. For large numbers, factor into primes first and combine them.

How do you count the factors of a number?

Write the prime factorization, add 1 to each exponent and multiply. 48 = 2⁴ × 3¹ has (4 + 1)(1 + 1) = 10 factors, and 10¹⁵ = 2¹⁵ × 5¹⁵ has 16 × 16 = 256. The count is odd only for perfect squares, because their square root pairs with itself: 36 has 9 factors, with 6 × 6 in the middle.

What is a perfect number?

A number equal to the sum of its proper factors, the factors other than itself. 6 = 1 + 2 + 3 and 28 = 1 + 2 + 4 + 7 + 14 are the first two; the next are 496, 8,128 and 33,550,336. Euclid showed that 2ᵖ⁻¹(2ᵖ − 1) is perfect whenever 2ᵖ − 1 is prime, and Euler proved every even perfect number has that form. Whether an odd perfect number exists is still unknown.

What are abundant and deficient numbers?

A number is abundant when its proper factors add up to more than it, and deficient when they add up to less. 12 is the smallest abundant number, since 1 + 2 + 3 + 4 + 6 = 16. Every prime is deficient, because its only proper factor is 1. Most small numbers are deficient; the smallest odd abundant number is 945, whose proper factors sum to 975.

What is the difference between factors and prime factors?

Factors are all the numbers that divide n; prime factors are the primes among them, and multiplying them with their repeats gives n. 48 has 10 factors but only two prime factors, 2 and 3, and its prime factorization is 2⁴ × 3. The prime factorization is unique, by the fundamental theorem of arithmetic, and every factor is a product of some of those primes.

「約数計算機:すべての約数を求める」の精度はどのくらいですか?

精度は入力値と計算方法の前提に依存します。十進演算には有効数字50桁を使いますが、推定、数値計算手法、元データの精度はそれより低い場合があります。表示の丸め処理でこれらの制約がなくなるわけではありません。 独立した出典の解答と照合した計算例:10。 例えば、「48 (default, Calculator Soup example)」はCalculator Soup factors calculator: the 10 factors of 48 are 1, 2, 3, 4, 6, 8, 12, 16, 24, 48; σ(48) = 124 by Python divisor enumerationと照合しています。

この計算方法の出典は何ですか?

Hardy & Wright, An Introduction to the Theory of Numbers, §16.7 (the divisor functions d(n) and σ(n)) and §16.8 (perfect numbers); OEIS A000396: Perfect numbers; OEIS A005231: Odd abundant numbers; Wolfram MathWorld: Abundant number.

この計算機について

n=∏pieid(n)=∏(ei+1)σ(n)=∏piei+1−1pi−1s(n)=σ(n)−nn = \prod p_i^{e_i} \quad d(n) = \prod (e_i + 1) \quad \sigma(n) = \prod \frac{p_i^{e_i+1} - 1}{p_i - 1} \quad s(n) = \sigma(n) - n

出典

  1. Hardy & Wright, An Introduction to the Theory of Numbers, §16.7 (the divisor functions d(n) and σ(n)) and §16.8 (perfect numbers)
  2. OEIS A000396: Perfect numbers
  3. OEIS A005231: Odd abundant numbers
  4. Wolfram MathWorld: Abundant number

出典と照合済み

この計算機には、独立した出典の解答を使った計算例が 10 件あります。テストに組み込まれており、ここでも実行できます。

関連する計算ツール