Skip to content

Instantly share code, notes, and snippets.

@jamgoodman
Created February 1, 2020 21:11
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save jamgoodman/2cebb7934a6baa73b69f4670faf180fe to your computer and use it in GitHub Desktop.
Save jamgoodman/2cebb7934a6baa73b69f4670faf180fe to your computer and use it in GitHub Desktop.
Highly composite number counterexamples to Math Stack Exchange question 3529219 and their prime decompositions
#Format:
# (Index of counterexample in sequence of highly composite numbers)
# (Number)
# (Prime decomposition, e.g., [2,1,4] would refer to 2^2 * 3^1 * 5^4 = 7500)
# ---
815
362279431624673937974303738230488502933082643722886373107941760000
[10, 6, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
---
4372
60436999630260340854751483096936970323444243439703537098345175580972555984155799888380376607370344218704613561433381925245834523884200793831961034899966881380427200203227637138840525830237279244905560864387360616284800000
[10, 7, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
---
4996
11158869436441270761683169961278074229850801695101291121924004715887784789979734732117850825357031213225147525827280155371079107463603478404056208692774092949329300205561282431343652491189613208637028401435169206976573443385212617115382806400000
[10, 7, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
---
5312
60522626095479463352949596973649292620670179768555065299816889266707121299393201305592566379566336407137794840199234851953102267063104721754426489023938975779504339633403939761903457754067891114437980461623813682947825284232697999460588430948699286735360000
[12, 8, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
---
5442
14243005751285237394647317761512365351324530084147522642239122182881567952247985610392618619554701540750334180439943792120309103301771373830189737185178644666532825904284782729667890368471061344143241506249866444771265109228781651277344063270982219930599180800000
[12, 8, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment