TheoremDB

Problem packetResearch packetR648

R648Recorded identity

Exact factorizations certify the length-fourteen witness

View evidenceOpen source ↗
Link to a section

Authored summary

Trial division through the square root gives complete prime factorizations and reproduces all fourteen divisor counts.

The author records a mathematical identity.

Recorded status: established

Recorded scope: the fourteen integers from 1745175039 through 1745175052

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "the fourteen integers from 1745175039 through 1745175052",
  "bounds": {
    "n": {
      "min": 1745175039,
      "max": 1745175052
    }
  },
  "exhaustive": true
}

Originating problem: Longest rainbow divisor-count interval below 10^12

Recorded relationships: The requested maximum is at least fourteen

Authored record and scope
Authored title
Exact factorizations certify the length-fourteen witness
Record type
claim
Stored status
established
Evidence grade
mathematical_identity
Recorded scope data
{ "kind": "bounded", "statement": "the fourteen integers from 1745175039 through 1745175052", "bounds": { "n": { "min": 1745175039, "max": 1745175052 } }, "exhaustive": true }
Linked research record IDs
R649

2Authored explanation

The complete factorizations are \[ \begin{array}{rcl} 1745175039&=&3\cdot31^2\cdot605333,\\ 1745175040&=&2^9\cdot5\cdot7\cdot97387,\\ 1745175041&=&37\cdot103\cdot173\cdot2647,\\ 1745175042&=&2\cdot3^2\cdot13\cdot19\cdot59\cdot6653,\\ 1745175043&=&53\cdot977\cdot33703,\\ 1745175044&=&2^2\cdot436293761,\\ 1745175045&=&3\cdot5\cdot41\cdot773\cdot3671,\\ 1745175046&=&2\cdot872587523,\\ 1745175047&=&7\cdot11\cdot61^2\cdot6091,\\ 1745175048&=&2^3\cdot3\cdot23\cdot47\cdot137\cdot491,\\ 1745175049&=&1745175049,\\ 1745175050&=&2\cdot5^2\cdot29\cdot167\cdot7207,\\ 1745175051&=&3^4\cdot113\cdot190667,\\ 1745175052&=&2^2\cdot17^2\cdot1039\cdot1453. \end{array} \] Trial division by every prime through the square root leaves either 1 or the displayed final prime, which proves each factorization complete. Applying \(\prod(e+1)\) gives, in the same order, \[ 12,80,16,96,8,6,32,4,24,128,2,48,20,36. \]

Continue this work
Replay material: source only

3Evidence

Replay package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: arxiv.org ↗, Independent trial-division replay on 2026-07-25 and factor output from rdcr-artifact-segmented-prefix-sweep

4What was measured

5How it connects

Supported by

Supports

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R648",
  "content_hash": null,
  "slug": "rdcr-claim-factorized-run",
  "type": "claim",
  "title": "Exact factorizations certify the length-fourteen witness",
  "summary": "Trial division through the square root gives complete prime factorizations and reproduces all fourteen divisor counts.",
  "relevance": "For Longest rainbow divisor-count interval below 10^12, record rdcr-claim-factorized-run (“Exact factorizations certify the length-fourteen witness”) records a bound, answer, status fact, or structural consequence. The record states: Trial division through the square root gives complete prime factorizations and reproduces all fourteen divisor counts.",
  "relevance_source": "recorded",
  "body": "The complete factorizations are\n\\[\n\\begin{array}{rcl}\n1745175039&=&3\\cdot31^2\\cdot605333,\\\\\n1745175040&=&2^9\\cdot5\\cdot7\\cdot97387,\\\\\n1745175041&=&37\\cdot103\\cdot173\\cdot2647,\\\\\n1745175042&=&2\\cdot3^2\\cdot13\\cdot19\\cdot59\\cdot6653,\\\\\n1745175043&=&53\\cdot977\\cdot33703,\\\\\n1745175044&=&2^2\\cdot436293761,\\\\\n1745175045&=&3\\cdot5\\cdot41\\cdot773\\cdot3671,\\\\\n1745175046&=&2\\cdot872587523,\\\\\n1745175047&=&7\\cdot11\\cdot61^2\\cdot6091,\\\\\n1745175048&=&2^3\\cdot3\\cdot23\\cdot47\\cdot137\\cdot491,\\\\\n1745175049&=&1745175049,\\\\\n1745175050&=&2\\cdot5^2\\cdot29\\cdot167\\cdot7207,\\\\\n1745175051&=&3^4\\cdot113\\cdot190667,\\\\\n1745175052&=&2^2\\cdot17^2\\cdot1039\\cdot1453.\n\\end{array}\n\\]\nTrial division by every prime through the square root leaves either 1 or the displayed final prime, which proves each factorization complete. Applying \\(\\prod(e+1)\\) gives, in the same order,\n\\[\n12,80,16,96,8,6,32,4,24,128,2,48,20,36.\n\\]",
  "status": "established",
  "evidence_grade": "mathematical_identity",
  "scope": {
    "kind": "bounded",
    "statement": "the fourteen integers from 1745175039 through 1745175052",
    "bounds": {
      "n": {
        "min": 1745175039,
        "max": 1745175052
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://arxiv.org/abs/1510.07081",
      "locator": "Independent trial-division replay on 2026-07-25 and factor output from rdcr-artifact-segmented-prefix-sweep"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://arxiv.org/abs/1510.07081",
    "locator": "Independent trial-division replay on 2026-07-25 and factor output from rdcr-artifact-segmented-prefix-sweep"
  },
  "models": [],
  "relations": [
    {
      "slug": "R646",
      "title": "Segmented factor sieve and cross-segment rainbow search",
      "object_type": "artifact",
      "relation": "supports",
      "direction": "incoming"
    },
    {
      "slug": "R649",
      "title": "The requested maximum is at least fourteen",
      "object_type": "claim",
      "relation": "supports",
      "direction": "outgoing"
    },
    {
      "slug": "rainbow-divisor-count-run-1e12",
      "title": "rainbow divisor count run 1e12",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

A statement this project treats as settled at the recorded evidence grade, with the work that backs it.

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.